【算法】————6、希爾排序

算法簡介 希爾排序的核心在於間隔序列的設定。既可以提前設定好間隔序列，也可以動態的定義間隔序列。動態定義間隔序列的算法是《算法（第4版》的合著者Robert Sedgewick提出的。 算法描述和實現 先將整個待排序的記錄序列分割成爲若干子序列分別進行直接插入排序，具體算法描述： <1>. 選擇一個增量序列t1，t2，…，tk，其中ti>tj，tk=1； <2>.按增量序列個數k，對序列進行k 趟

>>阅读原文<<