希尔排序

希尔排序（Shell's sort)又称为“缩小增量排序”，希尔排序是对插入排序的一种改造，其效率有较大的改进。

#include <stdio.h>

void shellsort(int k[],int n)
{
    int i,j,flag,gap=n;
    int tmp;
    while(gap>1)
    {
        gap=gap/2;
        do
        {
            flag=0;
            for(i=0;i<n-gap;i++)
            {
                j=i+gap;
                if(k[i]<k[j])
                {
                    tmp=k[i];
                    k[i]=k[j];
                    k[j]=tmp;
                    flag=1;
                }
            }
        }while(flag!=0);
    }
}
main()
{
    int i,a[10]={1,2,4,5,6,7,0,9,8,3};
    printf("原来数组的排列顺序\n");
    for(i=0;i<10;i++)
        printf("%3d",a[i]);
    shellsort(a,10);
    printf("\n排列好的数组的顺序");
    for(i=0;i<10;i++)
        printf("%3d",a[i]);
    getchar();
}

运行结果：