moea_joint_essay
104年
[統計資訊] 資料庫及資料探勘、程式設計
第 二 題
📖 題組：
有一數列：30、5、37、2、61、8、55、19、46、23，欲以快速排序法進行排序，以 30 作為第一次比較之鍵值：
有一數列：30、5、37、2、61、8、55、19、46、23，欲以快速排序法進行排序，以 30 作為第一次比較之鍵值：
請將每次做比較之鍵值列出。（5 分）
第一次比較之鍵值：30
第二次比較之鍵值：
第三次比較之鍵值：
依此類推。
第一次比較之鍵值：30
第二次比較之鍵值：
第三次比較之鍵值：
依此類推。
📝 此題為申論題
思路引導 VIP
列出前述快速排序法在遞迴與分割過程中作為 Pivot 進行比較的鍵值。通常順序是根據左半部先做或右半部先做。
🤖
AI 詳解
AI 專屬家教
依據標準由左至右、遞迴優先處理左半邊的順序，所選取的 Pivot (鍵值) 列出如下： 第一次比較之鍵值：30 (切分出左右半部) 第二次比較之鍵值：8 (處理左半部 8, 5, 23, 2, 19)
▼ 還有更多解析內容