排序算法2---希爾排序

希爾排序 基本思想：希爾排序是插入排序的一個變種。不同之處在於我們按步長gap分組，對每組的記錄採用直接插入排序，隨着步長的逐漸減少，分組包含的記錄越來越多，直到gap=1時，構成了一個有序記錄。 時間複雜度： O(n^1.25) ~ 1.6*O(n^1.25) 空間複雜度： O(1) 穩 定 性 ：不穩定 適用場景：數據量較大 下圖中爲了方便，對gap以gap/2來計算，但最優的算法是gap/3

>>阅读原文<<