梳排序和氣泡排序的基本思想是相同的。換句話說，梳排序是對氣泡排序的改進。在氣泡排序技術中，每一階段將各專案與下一個專案進行比較。但在梳排序中，將各專案按具體間隙進行排序。在完成每一階段之後，該間隙都會減小。該排序的遞減因子或收縮因子為 1.3。這意味著在完成每一階段之後，該間隙會除以 1.3。梳排序技術的複雜性時間複雜性： 在最優情況下為 O(n log n)。在 O(n^2/2^p) (p ... 閱讀更多