1. 程式人生 > >數據結構-冒泡排序(Python&java實現)

數據結構-冒泡排序(Python&java實現)

冒泡排序

1. 冒泡算法的核心思想
冒泡排序的核心思想就是掃描數據清單,找到亂序的兩個相鄰的數據進行兩兩比較並交換位置,然後繼續掃描數據,接著反復重復上述的操作直至排序結束。
2. 示例
我們以23,15,58,-4,99,0這組無序的數字為例:例子為從小到大排序,
初始狀態:23,15,58, -4,99,0
第一次排序結果:15,23,-4,58,0,99
第二次排序結果:15,-4,23,0,58,99
第三次排序結果:-4,15,0,23,58,99
第四次排序結果:-4,0,15,23,58,99
第五次排序結果:-4,0,15,23,58,99
排序完畢,輸出最終結果:-4,0,15,23,58,99
3.實驗代碼
python實現
技術分享圖片
python測試結果:
技術分享圖片
java代碼和測試結果
技術分享圖片

數據結構-冒泡排序(Python&java實現)