📊 經典排序演算法:複雜度總覽

透過時間複雜度(執行時間隨資料量增長的趨勢)與空間複雜度(額外佔用的記憶體),我們可以針對不同的應用場景,挑選出最適合的排序武器。

演算法 (Algorithm) 最佳時間 (Best) 平均時間 (Average) 最差時間 (Worst) 空間複雜度 (Space) 穩定性 (Stable)
🫧 氣泡排序 (Bubble) O(n) O(n²) O(n²) O(1) 穩定
🔍 選擇排序 (Selection) O(n²) O(n²) O(n²) O(1) 不穩定
🃏 插入排序 (Insertion) O(n) O(n²) O(n²) O(1) 穩定
⚡ 快速排序 (Quick) O(n log n) O(n log n) O(n²) O(log n) 不穩定
🔗 合併排序 (Merge) O(n log n) O(n log n) O(n log n) O(n) 穩定