問題詳情
25. 請問快速排序(Quick sort)屬於下列何種演算法類別？
(A)暴力法(Brute Force)，對於可能的答案逐一嘗試
(B)貪婪法(Greedy Method)，反覆使用資料的最大值和最小值來找出最佳解
(C)各個擊破法(Divide and Conquer)，將問題分割為多個獨立小問題，解決後再合併最後解
(D)回溯法(Backtracking)，逐一嘗試各種解，如不行則退回前步驟重新嘗試，直到最佳解
參考答案
答案：C
難度：適中0.619217
統計：A(12),B(51),C(174),D(20),E(0)
用户評論
【chiangpinyi】評論
https://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F#.E6.BC.94.E7.AE.97.E6.B3.95裡面提到的分治法就是C選項的各個擊破法