地特四等申論題
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）的選擇規則（如選定第一個元素），接著一步步寫出每次分割後的左右子數列狀態。最後，精準點出快速排序屬於「各個擊破法（Divide-and-Conquer）」，並利用分割（Divide）、克服（Conquer）、合併（Combine）三個特性來解釋歸類原因。
🤖
AI 詳解
AI 專屬家教
【破題】快速排序法（Quicksort）為實務上極為高效的排序演算法，其核心思想是透過基準值（Pivot）的挑選進行數列劃分，並遞迴完成排序。 【論述】 一、快速排序法的演算法歸類與原因
▼ 還有更多解析內容