排序 —— 希爾排序

1、算法思想 先將整個待排記錄序列分割成若干子序列，分別進行直接插入排序，待整個序列中的記錄「基本有序」時，再對全體記錄進行一次直接插入排序。web 技巧： 子序列的構成不是簡單地「逐段分割」，而是將相隔某個增量dk的記錄組成一個子序列，讓增量dk逐趟縮短（例如依次取5，3，1），直到dk=1爲止。算法 2、算法過程 以第一趟爲例，其子序列爲 {49,13} {38,27} {65,49*} {9

>>阅读原文<<