給定一數列 （23, 13, 7, 98, 44, 8, 2, 57） ， 請問若採用選擇排序法 （selection sort）將此數列由小至大排序，下列何者是排序過程中可能產生的數列？
A（7, 13, 23, 98, 44, 8, 2, 57）
B（2, 7, 8, 23, 13, 44, 98, 57）
C（2, 7, 8, 98, 44, 13, 23, 57）正確答案
D（23, 13, 7, 2, 8, 44, 98, 57）
答案與詳解
為什麼答案是 C
前3輪依序把 2、7、8 放到前3位：第1輪 2↔23、第2輪 7↔13、第3輪 8↔13，得到 (2,7,8,98,44,13,23,57)，完全符合選擇排序過程。
考點：演算法混淆考點：交換順序錯誤考點：選擇排序中間態考點：流程不一致
載入中…
