排序算法之希爾排序

希爾排序 1959年由唐納德·希爾（Donald Shell）提出希爾排序。java 希爾排序的思想：把數組中的元素看做是一個矩陣，分紅m列，逐列進行排序（通常採用插入排序），m從某個整數逐漸減爲1，當m爲1時，整個序列將徹底有序。所以，希爾排序也被稱爲遞減增量排序（Diminishing Increment Sort）。web 矩陣的列數取決於步長序列（step sequence），好比，若是步

>>阅读原文<<