數據結構 希爾排序

Ⅰ）算法思想 希爾排序的算法思想：先將待排序列分割成若干個「較稀疏的」子序列，分別進行直接插入排序。經上述粗略調整，整個記錄中的序列已經基本有序，最後再對所有序列進行一次直接插入排序算法 1) 選定記錄間的距離爲d1在整個待排序記錄序列中將全部間隔爲d1的記錄分紅一組，進行組內直接插入排序；shell 2) 取記錄間的距離爲d2(d2<d1)，在整個待排序記錄序列中，將全部間隔爲d2的記錄分紅一組

>>阅读原文<<