希爾排序小結

希爾排序 希爾排序就是將給定數組分成多個部分，進行插入排序。每次分組步長gap爲n/2,即是每隔gap的數都是一組的。簡單的說如果一個數組長度爲10{0,1,2,3,4,5,6,7,8,9}，gap爲2時，那麼0,2,4,6,8,爲一組，1,3,5,7,9爲一組。然後分別對這兩組進行插入排序。gap一般定爲n/2,以此循環下去，n/2/2,每次步長爲上一次的一半，直到gap==1時，那麼在n==1

>>阅读原文<<