shell排序算法的C/C++实现

主要是递归过程

每次改变步长d,初始d为数组的长度的一半，每次减少一半。

#include <stdio.h>

/*
  Name: 
  Copyright: 
  Author: @dujianjian 
  Date: 28/10/12 20:29

  Description: shell排序 
*/
void shellsort(int a[],int left,int right)
{
     int d = (left+right)>>1;//d步长 
     while(d>0){
                for(int i = 0; i<right-d+1;i++)
                 if(a[i]>a[i+d]){
                                int temp = a[i+d];
                                a[i+d]   = a[i];
                                a[i]     = temp;
                                }
                 //d=d/2;//步长改变
                 d=d>>1; 
                }
     }
     
int main(){
    int a[10] = {5,9,8,7,2,6,1,0,3,4};
    
    for(int i = 0;i<10;i++)
     printf("%d ",a[i]);
     printf("\n");
      
     shellsort( a,0,9);
      
     for(int i = 0;i<10;i++)
     printf("%d ",a[i]);
     printf("\n");
     getchar(); 
    return 0;
    }

示例结果：