排序算法 - 希爾排序

基本思路 希爾排序也是一種插入排序，又稱縮小增量排序，在效率上教其他插入排序有較大的改進。 ① d=n/2 ②將排序序列分爲d個組，在各組內進行直接插入排序 ③遞減 d=d/2，重複② ，直到d=1 算法最後一趟對所有數據進行了直接插入排序，所以結果一定是正確的。 它的基本思想是：先將整個待排記錄序列分割成爲若干子序列分別進行直接插入排序，待整個序列中的記錄「基本有序」時，再對全體記錄進行一次直接

>>阅读原文<<