moea_joint_essay
106年
[資訊] 資訊管理、程式設計
第 二 題
📖 題組：
【表 2】是某籃球隊 10 位隊員參加 2 場比賽的得分統計表，在考慮平均執行時間的前提下，請以內部排序法中最好的方法，回答下列問題。（25 分） 【表 2】 隊員 | 隊員 A | 隊員 B | 隊員 C | 隊員 D | 隊員 E | 隊員 F | 隊員 G | 隊員 H | 隊員 I | 隊員 J 第 1 場得分 | 16 | 2 | 17 | 0 | 30 | 5 | 37 | 10 | 22 | 5 第 2 場得分 | 10 | 3 | 20 | 1 | 31 | 6 | 22 | 5 | 26 | 14 (一)欲將 2 場比賽各隊員的總得分由小至大排列完成，請寫出此排序法為何（3 分）？並說明此排序的作法（7 分）。 (二)承上題，請列出各次排序(以總得分排序)的結果為何。（15 分）
【表 2】是某籃球隊 10 位隊員參加 2 場比賽的得分統計表，在考慮平均執行時間的前提下，請以內部排序法中最好的方法，回答下列問題。（25 分） 【表 2】 隊員 | 隊員 A | 隊員 B | 隊員 C | 隊員 D | 隊員 E | 隊員 F | 隊員 G | 隊員 H | 隊員 I | 隊員 J 第 1 場得分 | 16 | 2 | 17 | 0 | 30 | 5 | 37 | 10 | 22 | 5 第 2 場得分 | 10 | 3 | 20 | 1 | 31 | 6 | 22 | 5 | 26 | 14 (一)欲將 2 場比賽各隊員的總得分由小至大排列完成，請寫出此排序法為何（3 分）？並說明此排序的作法（7 分）。 (二)承上題，請列出各次排序(以總得分排序)的結果為何。（15 分）
📝 此題為申論題，共 2 小題
小題 (二)
承上題，請列出各次排序(以總得分排序)的結果為何。（15 分）
思路引導 VIP
先計算各隊員總得分。A:26, B:5, C:37, D:1, E:61, F:11, G:59, H:15, I:48, J:19。選擇第一個元素為 Pivot，展示快速排序各回合結果。
小題 (一)
欲將 2 場比賽各隊員的總得分由小至大排列完成，請寫出此排序法為何（3 分）？並說明此排序的作法（7 分）。
思路引導 VIP
考慮平均執行時間 O(n log n)，在內部排序中，快速排序（Quick Sort）通常表現最好。說明快速排序的分割（Partition）與遞迴（Recursion）作法。