梳排序和氣泡排序的基本原理是一樣的。換句話說，梳排序是氣泡排序的改進版。在氣泡排序技術中，在每一階段都會把每個專案與下一個專案進行比較。但對於梳排序而言，會在特定間隙內對專案進行排序。在完成每一階段後，間隙都會變小。這種排序的遞減因子或收縮因子為 1.3。這表示在完成每一階段後，間隙都會除以 1.3。梳排序技術的複雜度
時間複雜度：對於最好情況，為 O(n log n)。對於 O(n^2/2^p)（p ... 瞭解更多