數據結構基礎 希爾排序 之 算法複雜度淺析

希爾排序（Shell Sort）又叫作縮小增量排序（diminishing increment sort），是一種很優秀的排序法，算法自己不難理解，也很容易實現，並且它的速度很快。算法 Shell排序經過將數據分紅不一樣的組，先對每一組進行排序，而後再對全部的元素進行一次插入排序，以減小數據交換和移動的次數。shell 希爾排序是按照不一樣步長對元素進行插入排序，當剛開始元素很無序的時候，步長最大

>>阅读原文<<