問題詳情

三、我們若針對集合 S = {6, 2, 7, 4, 1, 5, 9, 8, 3},用快速排序(quicksort)來排序,請說明步驟及過程,並說明快速排序法應歸屬於下列四種演算法中之那一類:暴力法(brute force algorithm)、貪婪法(greedy algorithm)、各個擊破法(divide-and-conqueralgorithm)、動態規劃法(dynamic programming algorithm),請解釋其原因。(20 分)

參考答案

答案:D
難度:簡單0.838983
統計:A(21),B(8),C(3),D(297),E(0)

內容推薦

內容推薦