當輸入到陣列的資料，本身就已排序好或幾乎排序好，至多只有 1 或 2 個資料次序不正確。以一般實作言，採用那種排序法效率較佳？
A快速排序（Quick Sort）
B堆積排序（Heap Sort）
C合併排序（Merge Sort）
D插入排序（Insertion Sort）正確答案
答案與詳解
為什麼答案是 D
插入排序對「幾乎已排序」資料效率最佳，最佳情況 O(n)，只需少量比較與搬移即可完成，是自適應（adaptive）排序。
載入中…
插入排序對「幾乎已排序」資料效率最佳，最佳情況 O(n)，只需少量比較與搬移即可完成，是自適應（adaptive）排序。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
