經典排序之希爾排序

希爾排序ios 基本思想：算法 將待排序的序列分爲若干組，在每組內進行直接插入排序，以使整個序列基本有序，而後再對整個序列進行直接插入排序。shell 該方法實質上是一種分組插入方法。數組 具體來講，先取一個小於n的整數d1做爲增量，把文件的所有記錄分組。全部距離爲d1的倍數的記錄放在同一個組中。如今各組內進行直接插入排序；而後，取第二個增量d2<d1重複以上的分組和排序，直至所取的增量dt=1,

>>阅读原文<<