希爾排序，也稱遞減增量排序算法，是插入排序的一種更高效的改進版本。

希爾排序將整個待排元素序列分割成若干個子序列（由相隔某個“增量”的元素組成的）分別進行直接插入排序，過程中較小的元素，跳躍式的往前移。然后依次縮減增量再進行排序，待整個序列中的元素基本有序（增量足夠小）時，再對全體元素進行一次直接插入排序。

舉個例子，如下：

1 int a[]={2,5,8,4,6,3,1,9,7,55}; 2 int length=sizeof(a)/sizeof(int); 3 int i,j,gap; 4 5 for(gap=length/2; gap>0; gap /= 2)//步長 6 { 7 for(i=gap;i<length;i++) //直接插入排序的gap始終為1 8 { 9 if(a[i]<a[i-gap]) 10 { 11 int key=a[i]; 12 for(j=i-gap;j>=0&&a[j]>key;j-=gap) 13 { 14 a[j+gap]=a[j]; 15 } 16 a[j+gap]=key; 17 } 18 } 19 }

?

?

轉載于:https://www.cnblogs.com/supercell/p/3613700.html

總結

以上是生活随笔為你收集整理的排序算法复习—希尔排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。