阿摩線上測驗 登入

申論題資訊

試卷:110年 - 110 中華郵政股份有限公司_職階人員甄試試題_營運職/數據分析:數據分析及演算法運用#106534
科目:數據分析
年份:110年
排序:0

申論題內容

第三題: 請使用「選擇排序法(Selection Sort)」將下面陣列 a 中的 6 個整數由小至大排序,請依 照【表三】格式將過程中每一回合的排序結果列出。【25 分】【提示:「選擇排序法(Selection Sort)」的概念是在每一回合中選擇出範圍內最大元素,再與範圍內最右邊元素交換。】
62186e88631e0.jpg

詳解 (共 1 筆)

詳解 提供者:hchungw
  • 第 1 回合:[2, 40, 36, 24, 19, 60]
  • 第 2 回合:[2, 19, 36, 24, 40, 60]
  • 第 3 回合:[2, 19, 24, 36, 40, 60]
  • 第 4 回合:[2, 19, 24, 36, 40, 60](註:由於剩餘元素已經有序,所以與第三回合無變化)
  • 第 5 回合:[2, 19, 24, 36, 40, 60](與第四回合無變化)
  • 第 6 回合:[2, 19, 24,

36, 40, 60](與第五回合無變化)

從第四回合開始,由於最小的元素已經處於正確位置,數組沒有發生變化。在第三回合之後數組已經按升序排列,隨後的回合確認了這一順序。