希爾排序是希爾（donald shell）於2023年提出的一種排序演算法。希爾排序也是一種插入排序，它是簡單插入排序經過改進之後的乙個更高效的版本，也稱為縮小增量排序，同時該演算法是衝破o(n2）的第一批演算法之一。
簡單插入排序很循規蹈矩，不管陣列分布是怎麼樣的，依然一步一步的對元素進行比較，移動，插入，比如[5,4,3,2,1,0]這種倒序序列，陣列末端的0要回到首位置很是費勁，比較和移動元素均需n-1次。而希爾排序在陣列中採用跳躍式分組的策略，通過某個增量將陣列元素劃分為若干組，然後分組進行插入排序，隨後逐步縮小增量，繼續按組進行插入排序操作，直至增量為1。希爾排序通過這種策略使得整個陣列在初始階段達到從巨集觀上看基本有序，小的基本在前，大的基本在後。然後縮小增量，到增量為1時，其實多數情況下只需微調即可，不會涉及過多的資料移動。
我們選擇增量gap=length/2，縮小增量繼續以gap = gap/2的方式，這種增量選擇我們可以用乙個序列來表示，，稱為增量序列。希爾排序的增量序列的選擇與證明是個數學難題，我們選擇的這個增量序列是比較常用的，也是希爾建議的增量，稱為希爾增量，但其實這個增量序列不是最優的。此處我們做示例使用希爾增量。
//希爾排序穩定性
希爾排序是按照不同步長對元素進行插入排序，當剛開始元素很無序的時候，步長最大，所以插入排序的元素個數很少，速度很快；當元素基本有序了，步長很小， 插入排序對於有序的序列效率很高。所以，希爾排序的時間複雜度會比o(n^2)好一些。由於多次插入排序，我們知道一次插入排序是穩定的，不會改變相同元素的相對順序，但在不同的插入排序過程中，相同的元素可能在各自的插入排序中移動，最後其穩定性就會被打亂，所以shell排序是不穩定的。
coding A D 希爾排序（插入排序一種）
1 希爾排序 shell sort 這個排序方法又稱為縮小增量排序，是1959年d l shell提出來的。該方法的基本思想是 設待排序元素序列有n個元素，首先取乙個整數increment 小於n 作為間隔將全部元素分為increment個子序列，所有距離為increment的元素放在同乙個子串行中...
一種快速排序演算法
using system class program for int l 0 l src.length l src count temp l i 3 0xff temp l static void main string args watch.stop console.writeline quick...
排序演算法 （1）排序的穩定性
2019 11 10 09 42 11 by衝衝 定義 能保證兩個相等的數，經過排序之後，其在序列的前後位置順序不變。a1 a2，排序前a1在a2前面，排序後a1還在a2前面 意義 穩定性本質是維持具有相同屬性的資料的插入順序，如果後面需要使用該插入順序排序，則穩定性排序可以避免這次排序。比如，公司...