深色系・AWD / RWD・互動教學
互動模擬 演算法介紹 程式碼互動

氣泡排序互動教學

這是一個適合 AWD 作業展示的單頁式互動網頁，包含排序動畫、步驟播放、 比較與交換統計、演算法介紹、複雜度說明，以及互動式程式碼教學區。
演算法名稱 Bubble Sort
核心觀念 相鄰比較後交換
最佳時間複雜度 O(n)
平均 / 最差 O(n²)

互動操作區

輸入資料、選擇排序方向、手動或自動播放
請先輸入數字後，按下「建立步驟」。
比較次數 0
交換次數 0
目前步驟 0 / 0
目前輪次 0

步驟與比較資訊

播放時會自動捲動到目前步驟
未處理 正在比較 正在交換 已排序完成
左邊索引值 -
右邊索引值 -

視覺化排序動畫

每次比較相鄰兩個元素，較大的值逐步往右推

演算法介紹

氣泡排序法會重複比較相鄰兩個元素，如果順序不正確就交換。 每完成一輪，最大值會像氣泡一樣浮到最右邊。

排序流程

  • 從左到右比較相鄰元素。
  • 若順序錯誤就交換。
  • 每一輪會固定一個元素的位置。
  • 持續直到整個序列完成排序。

時間與空間複雜度

最佳時間 O(n)
平均時間 O(n²)
最差時間 O(n²)

空間複雜度

氣泡排序法只需要少量額外變數來交換資料，所以空間複雜度是 O(1)。

互動式程式碼教學區

有語法上色、保留縮排、可點擊查看說明
請點擊上方任一行程式碼，查看詳細解說。