若使用選擇排序法（Selection Sort），對一個陣列[43, 74, 36, 65, 22]由小到大進行排序，則下列何者為進行完兩次交換後的陣列內容？
A[22, 36, 43, 65, 74]
B[22, 36, 74, 65, 43]正確答案
C[36, 43, 22, 65, 74]
D[43, 36, 65, 22, 74]
答案與詳解
為什麼答案是 B
正解。第1次：最小值 22 與位置0的 43 交換 → [22, 74, 36, 65, 43]；第2次：剩餘[74,36,65,43]中最小為 36，與位置1的 74 交換 → [22, 36, 74, 65, 43]。
考點：最終結果混淆考點：選擇排序過程考點：演算法誤解考點：排序法混淆
載入中…
