氣泡排序法 | 會動的演算法

符號表示

資料
整數序列A

輸入
輸入整數序列。
排序
比較相鄰元素的大小。if A[j-1] > A[j]:
將 2 個元素互換。swap(A[j-1], A[j])
擴大已排序完成的範圍。區間[0, i)
由後往前擴大已和相鄰元素比較過的元素範圍。區間[j-1, N)
輸出
輸出排序完成的整數序列。

演算法動畫

輸入
氣泡排序法 | 輸入

排序
氣泡排序法 | 排序

輸出
氣泡排序法 | 輸出