數據結構----排序算法（4）：希爾排序

概述 希爾排序是希爾（Donald Shell）於1959年提出的一種排序算法。希爾排序也是一種插入排序，它是簡單插入排序通過改進以後的一個更高效的版本，也稱爲縮小增量排序，同時該算法是衝破O(n2）的第一批算法之一。它與插入排序的不一樣之處在於，它會優先比較距離較遠的元素。希爾排序又叫縮小增量排序。java   希爾排序是把元素按下表的必定增量分組，對每組使用直接插入排序算法排序；隨着增量逐漸減

>>阅读原文<<