希尔排序

希尔排序：

#include<stdio.h>

void shell(int *a,int n)
{
int gap,i,j,t;
for(gap=n/2;gap>0;gap=gap/2)
{
for (i=gap;i<n;i++)
{
for (j=i-gap;j>=0&&a[j]>a[j+gap];j-=gap)
{
t=a[j];
a[j]=a[j+gap];
a[j+gap]=t;
}
}
}
}

int main()
{
int x[10];
int i;
printf("input the numbers:\n");
for (i=0;i<10;i++)
{
scanf("%d",&x[i]);
}
printf("before sorted :\n");
for(i=0;i<10;i++)
{
printf("%d\t",x[i]);
}
shell(x,10);
printf("after sorted:\n");
for(i=0;i<10;i++)
{
printf("%d\t",x[i]);
}
putchar('\n');
return 0;
}

结果显示如下所示：