Java算法(3)：希爾排序

希爾排序 1.定義： (1)基於插入排序的排序算法 (2)原因：對於大規模亂序數組插入排序很慢，因爲它只會交換相鄰的元素，因此元素只能一點一點地從數組的一端移動到另一端。例如：若值最小的元素正好在數組的盡頭，要將它挪到正確的位置就要要進行 數組的長度-1 次移動。 (3)希爾排序時先將任意間隔爲h的元素都進行插入排序，同時，間隔h是一個遞增序列中的一個值，且h按照遞增序列遞減，即這個h會隨着每一次

>>阅读原文<<