Bubble Sort 視覺化

輸入區

尚未開始

統計

演算法說明

氣泡排序是最簡單的排序演算法。它通過不斷比較相鄰元素，將較大的元素交換到右邊，使得較大的數值像氣泡一樣逐步「浮起」到陣列的右端。

偽代碼：

BUBBLE-SORT(A)
  n = A.length
  for i = 1 to n-1
    for j = 1 to n-i
      if A[j] > A[j+1]
        swap A[j] with A[j+1]

複雜度：最壞 O(n²)、平均 O(n²)、最好 O(n)、空間 O(1)

優點：實現簡單、穩定、空間效率高；缺點：時間複雜度高，對大資料不適用。