【教程】C語言希爾排序算法

用希爾排序法對一組數據由小到大進行排序，數據分別爲 6九、5六、十二、13六、三、5五、4六、 9九、8八、25。

 

 

例子：

(1)自定義函數 shsort()，實現希爾排序。

(2) main() 函數做爲程序的入口函數。程序代碼以下：

#include <stdio.h>

int shsort(int s[], int n)    /* 自定義函數 shsort()*/

{

    int i,j,d;

    d=n/2;    /*肯定固定增雖值*/

    while(d>=1)

    {

        for(i=d+1;i<=n;i++)    /*數組下標從d+1開始進行直接插入排序*/

        {

            s[0]=s[i];    /*設置監視哨*/

            j=i-d;    /*肯定要進行比較的元素的最右邊位置*/

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

            {

                s[j+d]=s[j];    /*數據右移*/

                j=j-d;    /*向左移d個位置V*/

            }

            s[j + d]=s[0];    /*在肯定的位罝插入s[i]*/

        }

        d = d/2;    /*增裏變爲原來的一半*/

    }

return 0;

}

 

int main()

{

    int a[11],i;    /*定義數組及變量爲基本整型*/

    printf("請輸入 10 個數據：\n");

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

    scanf("%d",&a[i]);    /*從鍵盤中輸入10個數據*/

    shsort(a, 10);    /* 調用 shsort()函數*/

    printf("排序後的順序是：\n");

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

    printf("%5d",a[i]);    /*輸出排序後的數組*/

    printf("\n");

    return 0;

}

裏面有資深專業軟件開發工程師，在線解答你的全部疑惑~編程語言入門「so easy」

資料包含：編程入門、遊戲編程、課程設計等。

免費學習書籍：

 

免費學習資料：

 

運行結果：

69 56 12 136 3 55 46 99 88 25

排序後的順序是：

3  12  25  46  55  56  69  88  99  136

總結：

希爾排序是在直接插入排序的基礎上作的改進，也就是將寒排序的序列按固定增量分紅若干組，等距者在同二組中，而後再在組內進行直接插入排序。這裏面的固定增量從 n/2 開始，之後每次縮小到原來的一半。