前面講過的幾種排序多是以排序邏輯來命名的，例如冒泡，選擇和插入排序，以及其他如歸併排序，當然還有覺得自己足夠牛 X 快速排序命名。而本文要學習的排序算法叫做希爾排序是以其設計者 Donlad Shell 命令的排序算法，該算法在 1959 年公佈，能以作者來命名的算法應該是很不錯的，令設計者引以爲傲的。最初寫出冒泡和選擇排序的就沒以作者來命名，可能不好意說，更可能是公共思維。
那麼什麼是希爾排序呢？它實際上是插入排序算法的增強版本，又稱遞減增量排序算法。它對待排序列表進行間隔式分段插入處理，從而總體上減少了元素的移動次數而達到性能的大大提升。那麼理解希爾排序之前一定要先了解插入排序。那麼爲什麼說希爾排序既是遞減又是增量呢？ 閱讀全文 >>