|
  
|
氣泡排序
本帖最後由 李泳霖 於 2021-4-30 18:45 編輯
氣泡排序法(Bubble Sort)，也翻譯作冒泡排序法或泡泡排序法。
由於他的演算法過程會將最大的數值移動到陣列最後面，而較小的數值則逐漸的往陣列前端移動，就像有許多氣泡慢慢從底部浮出，因而得名。
他的運作流程如下：
1.比較相鄰的兩個元素，若前面的元素較大就進行交換。
2.重複進行1的動作直到最後面，最後一個元素將會是最大值。
3.重複進行1,2的動作，每次比較到上一輪的最後一個元素。
4.重複進行以上動作直到沒有元素需要比較。
流程示意圖：
 |
|
