⬅ 返回選單

一、操作原理

氣泡排序法 (Bubble Sort) 是一種簡單直觀的排序演算法。它會重複地走訪要排序的數列,一次比較兩個相鄰的元素。如果發現它們的順序錯誤(例如:前大後小),就將它們交換過來。

每一輪比較結束後,該輪最大的元素會像氣泡一樣「浮」到數列的最右端(即正確的位置)。重複此走訪過程,直到沒有任何元素需要再交換為止,即代表排序完成。

二、複雜度分析

O(n)
最佳時間複雜度
(當數列已排序,只需掃描一輪)
O(n2)
平均時間複雜度
O(n2)
最壞時間複雜度
(當數列為完全反向)

三、演算法特性

穩定 ✓
穩定性 (Stability)
相等元素不會改變原始相對順序
O(1)
空間複雜度 (Space Complexity)
原地排序 (In-place),不需額外大量記憶體

四、互動視覺化操作

700ms
準備就緒,請點擊「開始」或「單步」...
0
比較次數
0
交換次數
0
已完成輪數
7
陣列大小 n

五、步驟記錄