第三題： 請使用「選擇排序法(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]（與第五回合無變化）

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