經典排序演算法，排序演算法

經典排序演算法，排序演算法

經典排序演算法 - 梳排序Comb sort

梳排序還是基於冒泡排序,與冒泡不同的是,梳排序比較的是固定距離處的數的比較和交換,類似希爾那樣

這個固定距離是待排數組長度除以1.3得到近似值,下次則以上次得到的近似值再除以1.3,直到距離小至3時,以1遞減

不太好描述,還是看例子吧

假設待數組[8 4 3 7 6 5 2 1]

待排數組長度為8,而8÷1.3=6,則比較8和2,4和1,並做交換

[8 4 3 7 6 5 2 1]

[8 4 3 7 6 5 2 1]

交換後的結果為

[2 1 3 7 6 5 8 4]

第二次迴圈,更新間距為6÷1.3=4,比較2和6,1和5,3和8,7和4

[2 1 3 7 6 5 8 4]

[2 1 3 7 6 5 8 4]

[2 1 3 7 6 5 8 4]

[2 1 3 7 6 5 8 4]

只有7和4需要交換,交換後的結果為

[2 1 3 4 6 5 8 7]

第三次迴圈,更新距離為3,沒有交換

第四次迴圈,更新距離為2,沒有交換

第五次迴圈,更新距離為1,三處交換

[2 1 3 4 6 5 8 7]

[2 1 3 4 6 5 8 7]

[2 1 3 4 6 5 8 7]

三處交換後的結果為[1 2 3 4 5 6 7 8]

交換後排序結束,順序輸出即可得到[1 2 3 4 5 6 7 8]