數據結構複習總結之希爾排序(三)

先來看一下希爾排序：css 原理概述 希爾排序實際上是插入排序的改進版本，性能會有所提高，該算法設置一個gap步長(後續會變化)，選取原序列的隔步長的元素組成一個子表，對該子表使用插入排序，其實很明顯的就是每設置一個步長該原序列就會被分紅gap個子表，對全部子表都分別進行插入排序，也就是在各自的表順序內進行插入排序，可是操做的元素還是原表中對應的索引（而不是新的子表中的索引，因此子表中每兩個元素之

>>阅读原文<<