🧮 排序演算法視覺化
Sorting Algorithms — 互動式動畫學習平台
🫧
氣泡排序法
兩兩比較相鄰元素,把最大值逐步「浮」到右端。
時間複雜度:O(n²)
Bubble Sort
🔀
選擇排序法
每輪找最小值,移到已排序區末端。
時間複雜度:O(n²)
Selection Sort
🃏
插入排序法
逐一取出元素,插入已排序序列的正確位置。
時間複雜度:O(n²)
Insertion Sort
🧬
合併排序法
將陣列對半分割直到剩一個,再兩兩合併。
時間複雜度:O(n log n)
Merge Sort
⚡
快速排序法
挑選基準點,將小於基準放左邊、大於放右邊。
時間複雜度:O(n log n)
Quick Sort
← 返回首頁
氣泡排序法
Bubble Sort — 視覺化動畫解說
📖 氣泡排序原理
每輪從頭開始,兩兩比較相鄰元素
若
左 > 右,則交換位置
每輪結束後,
最大值會「浮」到最右邊
重複 n-1 輪,直到全部排序完成
⏱最佳: O(n)
⏱平均/最差: O(n²)
💾空間: O(1)
⚖️穩定性: 穩定 (Stable)