種子論壇 | 高雄市資訊培育協會學員討論區

標題: 氣泡排序 [打印本頁]

作者: tonyh 時間: 2018-8-4 13:54 標題: 氣泡排序

本帖最後由 tonyh 於 2019-6-10 19:30 編輯

氣泡排序法(Bubble Sort)，也翻譯作冒泡排序法或泡泡排序法。
由於他的演算法過程會將最大的數值移動到陣列最後面，而較小的數值則逐漸的往陣列前端移動，就像有許多氣泡慢慢從底部浮出，因而得名。
他的運作流程如下：

1.比較相鄰的兩個元素，若前面的元素較大就進行交換。
2.重複進行1的動作直到最後面，最後一個元素將會是最大值。
3.重複進行1,2的動作，每次比較到上一輪的最後一個元素。
4.重複進行以上動作直到沒有元素需要比較。

流程示意圖：

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)