Board logo

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

作者: 李泳霖    時間: 2022-12-31 16:37     標題: 氣泡排序

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

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

流程示意圖:






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