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作為第一次比較之鍵值：
📝 此題為申論題，共 2 小題
小題 (二)
請將每次做比較之鍵值列出。（5 分）
第一次比較之鍵值：30
第二次比較之鍵值：
第三次比較之鍵值：
依此類推。
第一次比較之鍵值：30
第二次比較之鍵值：
第三次比較之鍵值：
依此類推。
思路引導 VIP
依照上方的排序步驟，記錄下每次處理新區段時選用的 Pivot 值。順序取決於實作時是先遞迴處理左子樹還是右子樹（一般標準皆為先處理左子樹）。 第一次：30
小題 (一)
請將數列由小至大排列完成為止，寫出排序的步驟。（10 分）
思路引導 VIP
快速排序 (Quick Sort)，Pivot = 第一個元素。要求由小至大排。數列：30, 5, 37, 2, 61, 8, 55, 19, 46, 23。 步驟詳解（依據標準左右指標法）：