動畫 | 什麼是希爾排序？

希爾排序屬性 上篇寫的直接插入排序算法時間複雜度是O(n^2)，如果要令此排序算法的時間複雜度要低於O(n^2)，必須是「遠距離的元素交換」使得這組元素能提高有序的程度，然後進行直接插入排序的時候可以減少交換的工作量。 那通過什麼減少交換的工作量呢？希爾排序可以解決這個問題。 希爾排序在做直接插入排序之前，希望可以對原整個待排序列進行預處理，目的是爲了最後一步直接插入排序的時候可以減少交換次數，同

>>阅读原文<<