申論題

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