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 作為第一次比較之鍵值：
請將數列由小至大排列完成為止，寫出排序的步驟。（10 分）
📝 此題為申論題
思路引導 VIP
利用快速排序法的經典做法：選定第一個數為 Pivot，由左往右找大於 Pivot 的數，由右往左找小於 Pivot 的數並交換。直到左右指標交錯，最後將 Pivot 與交錯點交換，切分為左右兩子陣列，再遞迴處理。
🤖
AI 詳解
AI 專屬家教
假設使用常見的 Hoare 或兩端掃描的分割方法，以第一個元素為 Pivot (鍵值)，左指標 i 向右找大於 Pivot 的值，右指標 j 向左找小於 Pivot 的值。 原始數列： [30, 5, 37, 2, 61, 8, 55, 19, 46, 23] 第一次分割 (Pivot = 30)：
▼ 還有更多解析內容