普考申論題
105年
[資訊處理] 資料處理概要
第 三 題
我們若針對集合 S = {6, 2, 7, 4, 1, 5, 9, 8, 3}，用快速排序（quicksort）來排序，請說明步驟及過程，並說明快速排序法應歸屬於下列四種演算法中之那一類：暴力法（brute force algorithm）、貪婪法（greedy algorithm）、各個擊破法（divide-and-conquer algorithm）、動態規劃法（dynamic programming algorithm），請解釋其原因。（20 分）
📝 此題為申論題
思路引導 VIP
看到此題，應先明確標示快速排序法挑選「樞紐值（Pivot）」的規則（如取首個元素），接著按遞迴邏輯分回合展示陣列的「分割（Partition）」過程，展現邏輯推演能力。後半部則需緊扣「分割（Divide）」、「解決（Conquer）」與「合併（Combine）」三大核心步驟，有理有據地論述其為何歸屬於「各個擊破法」。
🤖
AI 詳解
AI 專屬家教
【破題】 快速排序法（Quicksort）是一種基於「各個擊破法（Divide-and-Conquer）」策略的高效排序演算法，其核心思想為透過挑選樞紐值（Pivot）進行陣列的分割與遞迴排序。 【論述】
▼ 還有更多解析內容