排序-----希爾排序

希爾排序（ShellSort） 簡介：         是一種改進的插入排序。由於插入排序只適合數組基本有序的狀況，當數組徹底無序的時候，插入排序須要很長時間。希爾排序的實質是分組插入排序，又稱縮小增量排序。 基本實現： 1.先將序列按照某個間隔（通常爲n/2）進行拆分java 2.使用插入排序對子序列進行排序shell 3.減少間隔繼續拆分，拆分後再排序數組 4.若間隔爲1，則對整個數組使用插入

>>阅读原文<<