算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序,然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。
具体代码如下:
//<span style="font-size:18px;">希尔排序
#include<stdio.h>
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<n;i++)
if(a[i]<a[i-p])
{
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<n;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;
}</span>