概述
冒泡排序是一種簡單的排序算法. 它重複的走過要排序的數列, 每次比較相鄰的兩個元素, 若它們的順序錯誤就把他們進行交換, 如此循環進行, 直到冒泡到最後一個元素或本次比較不需要進行冒泡 就結束.
因為元素就像一個一個向上冒, 故而叫做冒泡算法, 個人理解.
冒泡排序的執行步驟如下(從小到大):
- 從第一個元素開始, 向後依次比較 相鄰元素的大小. 若前一個大, 則交換
- 做到最後一位時, 最後的元素是最大的數
- 最後一個元素已經比較完畢, 將其從比較序列中排除, 重複以上步驟.
- 重複以上步驟, 知道沒有元素需要交換或冒泡完畢
其時間空間複雜度如下:
不難理解, 直接上代碼了.
Java代碼實現
閱讀更多 學習編程 的文章