用希爾排序法對一組資料由小到大進行排序，資料分別為 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 個數據：\n");
28     for(i=1;i<=10;i++)
29     scanf("%d",&a[i]);    /*從鍵盤中輸入10個數據*/
30     shsort(a, 10
 
);    /* 呼叫 shsort()函式*/
31     printf("排序後的順序是：\n");
32     for(i=1;i<=10;i++)
33     printf("%5d",a[i]);    /*輸出排序後的陣列*/
34     printf("\n");
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語言自學網 ；希望可以幫到愛學習的你！！分享也是一種快樂！！！請接力。。。

點選檢視原文，謝謝！