5. C语言希尔排序算法

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

实现过程：

(1)自定义函数 shsort()，实现希尔排序。

(2) main() 函数作为程序的入口函数。程序代码如下：

 1 #include <stdio.h>
 2 int shsort(int s[], int n)    /* 自定义函数 shsort()*/
 3 {
 4     int i,j,d;
 5     d=n/2;    /*确定固定增虽值*/
 6     while(d>=1)
 7     {
 8         for(i=d+1;i<=n;i++)    /*数组下标从d+1开始进行直接插入排序*/
 9         {
10             s[0]=s[i];    /*设置监视哨*/
11             j=i-d;    /*确定要进行比较的元素的最右边位置*/
12             while((j>0)&&(s[0]<s[j]))
13             {
14                 s[j+d]=s[j];    /*数据右移*/
15                 j=j-d;    /*向左移d个位置V*/
16             }
17             s[j + d]=s[0];    /*在确定的位罝插入s[i]*/
18         }
19         d = d/2;    /*增里变为原来的一半*/
20     }
21 return 0;
22 }
23  
24 int main()
25 {
26     int a[11],i;    /*定义数组及变量为基本整型*/
27     printf("请输入 10 个数据：
");
28     for(i=1;i<=10;i++)
29     scanf("%d",&a[i]);    /*从键盘中输入10个数据*/
30     shsort(a, 10);    /* 调用 shsort()函数*/
31     printf("排序后的顺序是：
");
32     for(i=1;i<=10;i++)
33     printf("%5d",a[i]);    /*输出排序后的数组*/
34     printf("
");
35     return 0;
36 }

运行结果：

69 56 12 136 3 55 46 99 88 25

排序后的顺序是：

3   12   25   46   55   56   69   88   99  136

技术要点：

希尔排序是在直接插入排序的基础上做的改进，也就是将寒排序的序列按固定增量分成若干组，等距者在同二组中，然后再在组内进行直接插入排序。这里面的固定增量从 n/2 开始，以后每次缩小到原来的一半。

感谢你的阅读，请用心感悟！更多内容请关注微信公众号：C语言自学网 ；希望可以帮到爱学习的你！！分享也是一种快乐！！！请接力。。。

点击查看原文，谢谢！