氣泡排序演算法氣泡排序演算法是非常基礎的排序演算法。排序演算法會接受一個陣列,當中包含任意排序的數字,輸出需要是由小到大排序好的陣列。氣泡排序演算法是兩兩比較,大小順序不同者交換,直到最後。這時候最後的元素就會是最大的,除了最後一個元素,再進一步考慮剩下的元素進行比較及交換,直到所有元素的順序是正確的為止。
請撰寫氣泡排序演算法,並且依照由小到大的順序排序。請將功能實作成 bubble_sort!
函式並接受一個陣列,結束時回傳排序好的陣列。
a = [3, 4, 7, 5, 8, 9, 6, 1, 2]
bubble_sort!(a)
@test a .== [1, 2, 3, 4, 5, 6, 7, 8, 9]
[3, 4, 7, 5, 8, 9, 6, 1, 2]
[3.4, 5.2, 4.3, 1.0, 0.0]
[3.4, 5.2, 4.3, 1.0, 0.0, -2.3, -10.3]
[π, 3.4, 4.3, -1.0, -10.3]
[missing, 3.12, -6.66, 7.5]
[1//3, 1//6, -1//3, 1//0]