當輸入到陣列的資料，本身就已排序好或幾乎排序好，至多只有 1 或 2 個資料次序不正確。以一般實作言，採用那種排序法效率較佳？
A快速排序（Quick Sort）
B堆積排序（Heap Sort）
C合併排序（Merge Sort）
D插入排序（Insertion Sort）正確答案
答案與詳解
逐選項解析
A快速排序（Quick Sort）快排最差案例✕ 易錯陷阱
快速排序平均 O(n log n)，但遇到已排序資料且 pivot 選擇不佳時，會退化為最差 O(n²)，反而最慢，是常見陷阱。
B堆積排序（Heap Sort）Heap 無自適應✕ 錯誤
堆積排序不論資料狀態一律 O(n log n)，對「幾乎已排序」無法受益，效率不如插入排序的 O(n)。
C合併排序（Merge Sort）✕ 錯誤
D插入排序（Insertion Sort）✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
