排序算法之梳排序

排序算法之梳排序      基本思想：梳排序和希爾排序很相似。希爾排序是在直接插入排序的基礎上作的優化，而梳排序是在冒泡排序的基礎上作的優化。也是想希爾排序同樣，將待排序序列經過增量分爲若干個子序列，而後對子序列進行一趟冒泡排序，一步步減少增量，直至增量爲1。因此梳排序的最後一次排序是冒泡排序。      梳排序增量是根據遞減率減少的，遞減率的設定影響着梳排序的效率，原做者以隨機數做實驗，獲得最有

>>阅读原文<<