排序算法--希爾排序（JAVA）

1.希爾排序思想java （1）希爾排序是直接插入排序算法的一種更高效的改進版本； （2）方法通常是：先取一個小於n的整數d1做爲第一個增量，把文件的所有記錄分組，全部距離爲d1的倍數的記錄放在同一個組中。先在各組內進行直接插入排序；而後，取第二個增量d2 < d1重複上述的分組和排序，直至所取的增量 =1( < …< d2< d1)，即全部記錄放在同一組中進行直接插入排序爲止。 （3）之因此採用

>>阅读原文<<