希尔元素排序c语言代码,希尔排序的c语言实现代码

算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量(d/2)对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。

具体代码如下：

//希尔排序

#include

void shellsort(int a[],int n)

{

int p=0,i=0,temp=0,k=0;

for(p=n/2;p>0;p/=2)

for(i=p;i

if(a[i]

{

temp=a[i]; //把较小的数值记录下来

k=i-p; //记录较大数值的下标

while(k>=0&&a[k]>temp)

{

a[k+p]=a[k];

k-=p;

}

a[k+p]=temp;

}

for(i=0;i

{

printf("%4d",a[i]);

}

printf("\n");

}

int main()

{

int a[]={2,8,1,0,3,4,9,5,7,6};

int length=sizeof(a)/sizeof(a[0]);

shellsort(a,length);

return 0;

}