12 利用中文氣泡排序法（Bubble Sort），一個中文字依序輸入“背後看人”排序成“看人背後”，則其逆序 數（inversion number）：即需幾次交換次數為何？
(A)4
(B)5
(C)6
(D)7

答案：登入後查看
統計： A(154), B(25), C(39), D(13), E(0) #1928514

詳解 (共 5 筆)

#3153672
氣泡排序演算法的運作如下：比較相鄰的元素...
(共 213 字，隱藏中）
前往觀看
10
2
#3451954
這題很簡單 就 答案 看人背後 當成 1...
(共 63 字，隱藏中）
前往觀看
7
0
#3434567
背後看人”排序成“看人背後”1. 背後看...
(共 100 字，隱藏中）
前往觀看
3
0
#3951453

使用反轉表

將看人背後換成數字

看=1，人=2，背=3，後=4

背後看人=3412

1的前面有34比他大，所以1填2

2的前面有34比他大，所以2填2

3的前面沒人比他大，填0

4的前面沒人比他大，填0


1234
2200


相加等於4就是答案

1
0
#5511793

利用氣泡排序的特性，把中文字附上數字就很簡單了

目標是「 看, 人, 背, 後 」=> 「 1, 2, 3, 4 」
題目「 背, 後, 看, 人 」=> 「 3, 4, 1, 2 」=> 做排序

 3    4    1    2

 3    4    1    2

 3    1    4    2
  3    1    2   (4)

 1    3    2   (4)

 1    2   (3    4)

(1    2    3    4)

答案 : 交換 4 次

1
0