希爾排序（shell‘ sort）

希爾排序是1959 年由D.L.Shell 提出來的，相對直接排序有較大的改進。希爾排序又叫縮小增量排序 基本思想： 先將整個待排序的記錄序列分割成爲若干子序列分別進行直接插入排序，待整個序列中的記錄「基本有序」時，再對全體記錄進行依次直接插入排序。 操作方法： 選擇一個增量序列t1，t2，…，tk，其中ti>tj，tk=1； 按增量序列個數k，對序列進行k 趟排序； 每趟排序，根據對應的增量ti

>>阅读原文<<