使用氣泡排序法將 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 次。
考點：逆序對=交換數考點：多算陷阱考點：比較vs交換考點：干擾選項
載入中…
逆序對數 = 交換次數。序列 2,1,3,6,5,4 的逆序對為 (2,1)、(6,5)、(6,4)、(5,4)，共 4 對，故需交換 4 次。
