下列排序方法中，何者採用分治法（Divide and Conquer）的概念？
A氣泡排序法（Bubble Sort）
B插入排序法（Insertion Sort）
C快速排序法（Quick Sort）正確答案
D選擇排序法（Selection Sort）
答案與詳解
為什麼答案是 C
快速排序選一 pivot 將陣列分成兩半（小於/大於 pivot），再遞迴處理左右子陣列，完全符合分治法「分割→遞迴→合併」精神，平均 O(n log n)。
考點：交換排序考點：插入排序考點：分治法排序考點：選擇排序
載入中…
