19希尔排序

19希尔排序

实例说明

用希尔排序法对一组数据由小到大进行排序，数据分别为69、 56、12、136、3 、55、46、 99、88、25。

实现过程

（1）打开运行环境，新建一个源文件

（2）引用头文件

（3）自定义函数sshsort（）， 实现着希尔排序。

#include

int shsort(int s[], int n)    

{

    int i,j,d;

    d=n/2;    

    while(d>=1)

    {

        for(i=d+1;i<=n;i++)    

        {

            s[0]=s[i];    

            j=i-d;    

            while((j>0)&&(s[0]

            {

                s[j+d]=s[j];    

                j=j-d;    

            }

            s[j + d]=s[0];    

        }

        d = d/2;    

    }

return 0;

}

int main()

{

    int a[11],i;    

    printf(“请输入 10 个数据：n”);

    for(i=1;i<=10;i++)

    scanf(“%d”,&a[i]);    

    shsort(a, 10);    

    printf(“排序后的顺序是：n”);

    for(i=1;i<=10;i++)

    printf(“%5d”,a[i]);    

    printf(“n”);

    return 0;

}

运行结果：

请输入 10 个数据：

69 56 12 136 3 55 46 99 88 25

排序后的顺序是：

3   12   25   46   55   56