數據結構|希爾排序

歡迎點擊「算法與編程之美」↑關注我們！ 本文首發於微信公衆號："算法與編程之美"，歡迎關注，及時瞭解更多此係列文章。 介紹 最壞時間複雜度O（n^2） 希爾排序是插入排序的一種，是直接插入排序算法的一種更高效的改進版。(學習希爾排序之前需要了解插入排序)。 插入排序是每次向右移動一個步長的距離，對當前數值進行操作。而希爾排序就是加大插入排序的步長，這樣可以使得元素可以一次性的朝最終位置前進一大步。

>>阅读原文<<