希爾排序 Shell Sort

文章目錄 希爾排序 1. 基本原理 2. 算法步驟 3. 算法圖解 4. 參考實現 5. 複雜度分析 6. References 希爾排序 1. 基本原理 希爾排序，也稱縮小增量排序，是插入排序的一種更高效的改進版本，是不穩定的排序算法。 希爾排序是基於插入排序的以下兩點性質而提出的改進方法： 插入排序在對幾乎已經排好序的數據操作時，效率高，即可以達到線性排序的效率 但插入排序一般來說是低效的，因

>>阅读原文<<