這種算法的名字來自於較大的元素將通過交換(升序或降序)慢慢“浮”到序列的頂部,就像碳酸飲料中二氧化碳的氣泡最終會浮到頂部壹樣,因此被命名為“氣泡排序”。
擴展數據:
冒泡排序算法的原理如下:
1比較相鄰元素。如果第壹個比第二個大,就換壹個。
2.從開始的第壹對到結束的最後壹對,對每對相鄰元素執行相同的操作。此時,最後壹個元素應該是最大的數字。
3.對除最後壹個元素之外的所有元素重復上述步驟。
4.每次對越來越少的元素重復上述步驟,直到沒有要比較的數字對。
參考資料:
百度百科-冒泡排序