用希爾排序法對一組資料由小到大進行排序，資料分別為 69、56、12、136、3、55、46、 99、88、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 開始，以后每次縮小到原來的一半，
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/251357.html
標籤：C