将数组用希尔排序从小到大排序并输出.希尔排序是在直接插入排序的基础上做的改进,也就是将要排序的序列按固定增量分成若干组,等距离者在同一组中,然后再在组内进行直接插入排序.这里的固定增量从Size/2开始,以后每次缩小到原来的一半!

1. # include <stdio.h>
   
2. # define Size 10               //数组长度
   
3. 
   
4. int main()
   
5. {
   
6.         int number[Size] = { 2, 4, 6, 7, 9, 5, 4, -4, 0, 10 };
   
7.         int gap = Size / 2;     //增量值
   
8.         int temp;
   
9. 
   
10.         while (gap > 0)  //增量必须大于0
    
11.         {
    
12.                 for (int i = gap; i < Size; i++) //数组行下标gap进行直接插入排序
    
13.                 {
    
14.                         temp = number[i];
    
15.                         int l = i - gap;         //确定右边的需要进行比较的元素
    
16.                         while (l >= 0 && temp < number[l])
    
17.                         {
    
18.                                 number[l + gap] = number[l];   //数据右移
    
19.                                 l -= gap;
    
20.                         }
    
21.                         number[l + gap] = temp;   //在确定的位置插入
    
22.                 }
    
23.                 gap /= 2;
    
24.         }
    
25. 
    
26.         for (int i = 0; i < Size; i++)
    
27.         {
    
28.                 printf("%d ", number[i]);
    
29.         }
    
30. 
    
31.         return 0;
    
32. }

复制代码

注: 希尔排序是插入排序的一种, 分组插入排序。

恩哦 啊，奥额呵哈。

学习了~