請問快速排序(Quick sort)屬於下列何種演算法類別？
A暴力法(Brute Force)，對於可能的答案逐一嘗試
B貪婪法(Greedy Method)，反覆使用資料的最大值和最小值來找出最佳解
C各個擊破法(Divide and Conquer)，將問題分割為多個獨立小問題，解決後再合併最後解正確答案
D回溯法(Backtracking)，逐一嘗試各種解，如不行則退回前步驟重新嘗試，直到最佳解
答案與詳解
為什麼答案是 C
Quick Sort 流程：① 選 Pivot 分割陣列(Divide)、② 左右子陣列各自遞迴排序(Conquer)、③ 原地合併完成(Combine)，完全符合 Divide and Conquer 定義。
考點：暴力法定義考點：貪婪法誤植考點：Divide and Conquer考點：回溯法定義
載入中…
