當輸入到陣列的資料，本身就已排序好或幾乎排序好，至多只有 1 或 2 個資料次序不正確。以一般實作言，採用那種排序法效率較佳？
A快速排序（Quick Sort）
B堆積排序（Heap Sort）
C合併排序（Merge Sort）
D插入排序（Insertion Sort）正確答案
答案與詳解
為什麼答案是 D
插入排序對「幾乎已排序」資料效率最佳，最佳情況 O(n)，只需少量比較與搬移即可完成，是自適應（adaptive）排序。
考點：快排最差案例考點：Heap 無自適應考點：Merge 穩定但非最優考點：自適應排序
載入中…
