下列排序方法中，何者採用分治法（Divide and Conquer）的概念？
A氣泡排序法（Bubble Sort）
B插入排序法（Insertion Sort）
C快速排序法（Quick Sort）正確答案
D選擇排序法（Selection Sort）
答案與詳解
為什麼答案是 C
快速排序選一 pivot 將陣列分成兩半（小於/大於 pivot），再遞迴處理左右子陣列，完全符合分治法「分割→遞迴→合併」精神，平均 O(n log n)。
載入中…
快速排序選一 pivot 將陣列分成兩半（小於/大於 pivot），再遞迴處理左右子陣列，完全符合分治法「分割→遞迴→合併」精神，平均 O(n log n)。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
