Q13.
資料排序(Sort)的方法有很多種，其中只需少量儲存位置且速度甚快為
電力電子 · 甲級 · 程式設計與微電腦應用 · Q13
難易度分析
2 / 5
考驗的重點在於對排序演算法基本特性的回憶與辨識，並非需要推導或複雜推理；選項設計僅為對比常見排序的效率與空間消耗，屬於常見入門題。
正確答案：③快速法(Quick Sort)
③ 快速法(Quick Sort):快速排序 (Quick Sort) 採用分治法 (Divide and Conquer) 策略，平均時間複雜度為 O(n log n)，僅需 O(log n) 的遞迴堆疊空間，在實務上被公認為速度最快的內部排序演算法之一。
錯誤選項解析
- ① 氣泡法(Bubble Sort):氣泡排序 (Bubble Sort) 的時間複雜度為 O(n²)，雖然僅需 O(1) 額外空間，但需反覆相鄰比較與交換，執行效率極低，不屬於高速排序演算法。
- ② 選擇法(Selection):選擇排序 (Selection Sort) 同樣具有 O(n²) 時間複雜度，每輪僅選出最小值放入正確位置，比較次數固定且無法提前終止，速度緩慢不適用於大量資料。
- ④ 錐形法(Heap Sort):堆積排序 (Heap Sort) 雖然時間複雜度為 O(n log n) 且只需 O(1) 額外空間，但由於記憶體存取模式不連續導致快取命中率低，實際執行速度通常慢於快速排序。
Learning Tip
"此類題型常考排序演算法的時間複雜度與空間複雜度比較。需注意快速排序在最壞情況下會退化至 O(n²)，可透過隨機化樞紐 (Randomized Pivot) 或三數取中法避免；而堆積排序雖保證 O(n log n) 但非穩定排序，實務上快速排序因快取友善性仍是多數程式語言內建排序的首選。"
學員答題分佈
①氣泡法(Bubble Sort)0%
②選擇法(Selection)0%
③快速法(Quick Sort)0%
④錐形法(Heap Sort)0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！