使用氣泡排序法將 2, 1, 3, 6, 5, 4 由小到大排序，共需交換幾次？
A4正確答案
B5
C6
D7
答案與詳解
為什麼答案是 A
逆序對數 = 交換次數。序列 2,1,3,6,5,4 的逆序對為 (2,1)、(6,5)、(6,4)、(5,4)，共 4 對，故需交換 4 次。
載入中…
逆序對數 = 交換次數。序列 2,1,3,6,5,4 的逆序對為 (2,1)、(6,5)、(6,4)、(5,4)，共 4 對，故需交換 4 次。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
