排序算法——希爾排序

1、希爾排序 希爾排序是插入排序的一種改進，該算法衝破O(n2）的第一批算法之一。希爾排序通過比較相距一定間隔的元素進行工作，距離隨着算法的進行而減小，直到只比較相鄰元素的最後一趟排序爲止。因此，希爾排序也叫縮小增量排序。希爾排序的最壞時間爲N的二次方，不過使用不同的增量序列可使得最壞運行時間降低。 1.1希爾排序的基本步驟 計算增量gap=length/2； 對每一組gap進行簡單的插入排序；

>>阅读原文<<