梳排序 梳排序英語Comb sort是一種由弗拉基米爾多博舍維奇Wlodzimierz Dobosiewicz於年所發明的不穩定排序算法並由史蒂芬萊西Stephen Lacey和理查德博克斯Richard Box於年四月號的Byte雜誌英语Byte Magazine中推廣梳排序是改良自泡沫排序和快速排序其要旨在於消除烏龜亦即在陣列尾部的小數值這些數值是造成泡沫排序緩慢的主因相對地兔子亦即在陣列前端的大數值不影響泡沫排序的效能 在泡沫排序中只比較陣列中相鄰的二項即比較的二項的間距Gap是梳排序提出此間距其實可大於改自插入排序的希爾排序同樣提出相同觀點梳排序中開始時的間距設定為陣列長度並在迴圈中以固定比率遞減通常遞減率設定為在一次迴圈中梳排序如同泡沫排序一樣把陣列從首到尾掃描一次比較及交換兩項不同的是兩項的間距不固定於如果間距遞減至梳排序假定輸入陣列大致排序好並以泡沫排序作最後檢查及修正