java中的八大排序算法（2）——希爾排序

算法二：希爾排序 也稱作遞減增量排序算法，是插入排序的改進版，但希爾排序是非穩定排序算法。 與插入排序的比較：插入排序在對幾乎已經排好序的數據進行操作時，效率高，但一般來說是低效的，因爲插入排序每次只能將數據移動一位。希爾排序的思想是，先將整個待排序的記錄序列分割成若干子序列分別進行插入排序，待整個序列中的記錄基本有序時，再對全體記錄進行依次直接插入排序。也可以把希爾排序看成是對插入排序的一個優化

>>阅读原文<<