希爾排序，又稱為““縮小增量排序””，他的實質是采用分組插入的方法，將整個數組分為幾組，從而減少插入排序的數據量，將每組的兩端的元素進行比較，然后交換，然后縮小增量，即重新分組，經過幾次縮小增量后，基本達到有序的情況，再對全體進行一次直接插入排序。

代碼如下

public void shellInsertSort(int []a,int n) {int gap,i,j,tmp;for(gap = n/2;gap > 0;gap = gap/2) {for(i = gap;i < n;i++) {for(j = i-gap;j >= 0&&(a[j]>a[j+gap]);j = j-gap) {tmp = a[j];a[j] = a[j+gap];a[j+gap] = tmp;}}}for(i = 0;i < a.length;i++) {System.out.println(a[i]);}}

可以畫圖自己來理解消化

值得欣喜的是，希爾排序的時間復雜度不再是O(n2)，但這種跳躍的移動導致排序不穩定，并且只能用于順序結構，還有就是增量序列的選取，應該使增量序列的值沒有除了1之外的公因子，而且最后的增量必須為1。最后，因為他的比較次數和移動次數都比直接插入排序要少，n比較大是，效果越好，所以適用于初始無序，n比較大的情況

轉載于:https://www.cnblogs.com/Yintianhao/p/9157410.html

總結

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

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