java排序算法——希爾排序

1 簡介   希爾排序是把記錄按下標的一定增量分組，對每組使用直接插入排序算法排序；   隨着增量逐漸減少，每組包含的關鍵詞越來越多，當增量減至1時，整個文件恰被分成一組，算法便終止。 2 實現思路 劃分出當前數組的最大增量 1.1 增量取法： 增量increment的取法有各種方案。最初shell提出取increment=n/2向下取整，increment=increment/2向下取整

>>阅读原文<<