插排之希爾排序算法

步驟 將數據分紅d = n//2 組，每一趟希爾排序從元素d開始，採用直接插排。html 每一個元素的比較和插入均在同一組內進行。python 更新d = d//2 。web 直到d=0時中止，當d=1時，至關於對近乎有序的結果進行一次完整的直接插排。算法 ​ 圖解 圖片來源app 複雜度 時間複雜度： 最好的狀況，時間複雜度 O ( n ) O(n) O(n)。 最差的狀況，時間複雜度 ( n

>>阅读原文<<