📊 排序演算法分析報告

👤 個人資訊

🔍 演算法模擬索引 (Index)

🫧 氣泡排序 🎯 選擇排序 📇 插入排序 ✂️ 合併排序 ⚡ 快速排序

📊 演算法綜合比較表

排序法 平均時間複雜度 空間複雜度 穩定性
氣泡排序O(n²)O(1)穩定
選擇排序O(n²)O(1)不穩定
插入排序O(n²)O(1)穩定
合併排序O(n log n)O(n)穩定
快速排序O(n log n)O(log n)不穩定

💡 實驗心得與結論

在這次實驗中,我觀察到當資料量 $n$ 增加時,$O(n \log n)$ 的演算法(如快速排序)展現了極大的優勢。雖然氣泡排序和選擇排序實作簡單,但在處理大量數據時效率明顯不足。這讓我明白選擇合適演算法的重要性。