moea_joint_essay
106年
[統計資訊] 資料庫及資料探勘、程式設計
第 二 題
📖 題組:
【表 3】是某籃球隊 10 位隊員參加 2 場比賽的得分統計表,在考慮平均執行時間的前提下,請以內部排序法中最好的方法,回答下列問題。(25 分)
【表 3】是某籃球隊 10 位隊員參加 2 場比賽的得分統計表,在考慮平均執行時間的前提下,請以內部排序法中最好的方法,回答下列問題。(25 分)
承上題,請列出各次排序(以總得分排序)的結果為何。(15 分)
📝 此題為申論題
思路引導 VIP
先計算每人總分,得到初始數列 [26, 5, 37, 1, 61, 11, 59, 15, 48, 19]。取第一個元素作為 Pivot 進行標準 Quick Sort 追蹤並列出各步驟 (Partition 結果)。
🤖
AI 詳解
AI 專屬家教
首先計算 10 位隊員 2 場比賽的總得分: A=26, B=5, C=37, D=1, E=61, F=11, G=59, H=15, I=48, J=19。 初始陣列:[26, 5, 37, 1, 61, 11, 59, 15, 48, 19]
▼ 還有更多解析內容