利用中文氣泡排序法（Bubble Sort），一個中文字依序輸入"背後看人"排序成"看人背後"，則其逆序數（inversion number）：即需幾次交換次數為何？
A4正確答案
B5
C6
D7
答案與詳解
為什麼答案是 A
將目標「看人背後」編號為1,2,3,4，原序列「背後看人」對應為3,4,1,2。逆序對有(3,1)(3,2)(4,1)(4,2)共4對，即需4次交換。
考點：逆序數計算考點：誤算陷阱考點：最大逆序數混淆考點：超出上限
載入中…
將目標「看人背後」編號為1,2,3,4，原序列「背後看人」對應為3,4,1,2。逆序對有(3,1)(3,2)(4,1)(4,2)共4對，即需4次交換。
