希爾排序(Shell Sort)是插入排序的一種，它是針對直接插入排序算法的改進。該方法又稱縮小增量排序，因DL．Shell于1959年提出而得名。

　　希爾排序實質上是一種分組插入方法。它的基本思想是：對于n個待排序的數列，取一個小于n的整數gap(gap被稱為步長)將待排序元素分成若干個組子序列，所有距離為gap的倍數的記錄放在同一個組中；然后，對各組內的元素進行直接插入排序。 這一趟排序完成之后，每一個組的元素都是有序的。然后減小gap的值，并重復執行上述的分組和排序。重復這樣的操作，當gap=1時，整個數列就是有序的。

#include<iostream> using namespace std; void shellsort(int arr[],int n) {int i,j,gap,k,key;for(gap = n / 2;gap > 0;gap /= 2){for(i = 0;i < gap;i ++){for(j = i + gap;j < n;j += gap){k = j;key = arr[k];while(k - gap >= 0 && arr[k] < arr[k-gap]){arr[k] = arr[k-gap];k -= gap;}arr[k] = key; }}} } int main() {int a[10] = {3,6,1,9,4,5,2,7,0,8};shellsort(a,10);for(int i = 0;i < 10;i ++)cout<<a[i]<<" ";cout<<endl;return 0; }

　　運行結果截圖：

轉載于:https://www.cnblogs.com/coderchuanyu/p/4220710.html

總結

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

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