返回列表 發帖

氣泡排序

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

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

流程示意圖:

返回列表