排序之希爾排序

希爾排序法又稱縮小增量法。

基本思想

先選定乙個整數，把待排序檔案中所有元素分成個n組。

所有元素為n的記錄分在同一組內，並對每一組內的記錄進行排序。

取重複上述分組和排序的工作。當到達=1時，所有元素在統一組內排好序。

**實現：

void

insertsortwithgap
(int a,
int size,
int gap)
a[j+gap]
=k;}
}

void

shellsort
(int a,
int size)
}}

當gap > 1時都是預排序，目的是讓陣列更接近於有序。當gap == 1時，陣列已經接近有序的了，這樣就 會很快。這樣整體而言，可以達到優化的效果。我們實現後可以進行效能測試的對比。

希爾排序的時間複雜度不好計算，需要進行推導，推導出來平均時間複雜度： o(n1.3—n2）

穩定性：不穩定

排序之希爾排序

提到希爾排序，我們得先來看看插入排序，因為希爾排序本身就是對插入排序的一種優化。插入排序的基本思想 每一步將乙個待排序的元素，按其排序碼的大小，插入到前面已經排好序的一組元素的合適位置上去，直到元素全部插完為止。就像我們玩鬥地主一樣，接牌的時候，其實就是一種插入排序，每接一張牌，就會把牌放在自己手牌...

排序之希爾排序

希爾排序對要排序的數字進行分組，在組內進行排序。排序完成需要進行多次分組，每次分組的個數是前一次分組個數的一半。以 3 2 9 0 6 1 5 4 8 7 該陣列為例從小到大進行排序。1.首先將該組數字進行分組，首次分組的個數為陣列長度除以2，即 10 2 5 組，下面相同顏色的為一組 即同一組內數...

排序演算法之希爾排序

希爾排序實際上是一種分治思想的插入排序。插入排序不說了，不清楚看這裡 分治思想，對增量為dk，dk遞減，開始很多小序列，最後為乙個大序列 相對直接插入排序，在希爾排序中，只不過增量不是1，而是dk 較好的增量序列是2 k 1,2 k 1 1,7,3,1,這樣可使shell排序時間複雜度達到o n 1...