2.找到極值,然後交換,交換容量小,適合冒泡;
雖然冒泡排序是針對數組的,但它也適用於順序鏈接,因為數組也是順序訪問的。
改變壹個鏈表並不復雜。
鏈表冒泡:
從頭節點開始,有兩個循環:
1 "每個節點J與所有後續節點逐壹比較,尋找具有最小值的節點指針m;
2)交換j和m節點;
很簡單。但是有壹些基本功;