視頻動畫 | 什麼是希爾排序？

點擊藍色「五分鐘學算法」關注我喲 加個「星標」，天天中午 12:15，一起學算法 作者 | 我脫下短袖 來源 | 算無遺策 希爾排序屬性   上篇寫的直接插入排序算法時間複雜度是O(n^2)，如果要令此排序算法的時間複雜度要低於O(n^2)，必須是「遠距離的元素交換」使得這組元素能提高有序的程度，然後進行直接插入排序的時候可以減少交換的工作量。   那通過什麼減少交換的工作量呢？希爾排序可以解決這

>>阅读原文<<