希爾排序

希爾排序實質上分組的插入排序，利用「增量」將待排數據分爲若干個組，分別對這些組進行插入排序，而後「增量」減少，再分組，再排序，直至「增量」爲1，全部數據爲一組，此時這些數據大部分都已有序，進行插入排序效率較高。java 如圖：當增量爲5時，分組狀況爲（81，35，41），（94，17，75），（11，95，15），（86,28），（12）shell 分別對每組插入排序。排序後，各組內部是有序的。而

>>阅读原文<<