C語言 | 希爾排序

例100：C語言實現希爾排序。

解題思路：希爾排序是插入排序的一種又稱縮小增量排序，是直接插入排序算法的一種更高效的改進版本，希爾排序是非穩定排序算法。希爾排序是把記錄按下標的一定增量分組，對每組使用直接插入排序算法排序；隨著增量逐漸減少，每組包含的關鍵詞越來越多，當增量減至1時，整個文件恰被分成一組，算法便終止。

C語言源代碼演示：

#include//頭文件 int main()//主函數 { void shsort(int s[],int n); //函數聲明 int array[11],i;//定義數組和整型變量 printf("請輸入10個數：\n");//提示語句 for(i=1;i<=10;i++) { scanf("%d",&array[i]); //鍵盤輸入10個數 } printf("初始順序：\n");//提示語句 for(i=1;i<11;i++) { printf("%5d",array[i]);//輸出鍵盤輸入的10個數 } shsort(array,10);//調用排序函數 printf("\n排序后順序：\n");//提示語句 for(i=1;i<11;i++) { printf("%5d",array[i]);//輸出排序后的10個數 } printf("\n"); //換行 return 0;//函數返回值為0 } void shsort(int s[],int n) { 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]

編譯運行結果：

請輸入10個數： 10 8 7 6 3 1 0 2 4 5 初始順序： 10 8 7 6 3 1 0 2 4 5 排序后順序： 0 1 2 3 4 5 6 7 8 10 -------------------------------- Process exited after 16.17 seconds with return value 0 請按任意鍵繼續. . .

以上，如果你看了覺得對你有所幫助，就給小林點個贊，分享給身邊的人叭，這樣小林也有更新下去的動力，跪謝各位父老鄉親啦~

C 語言

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。