初等/五等/佐級◆資料處理大意題庫下載題庫

使用反轉表

將看人背後換成數字

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

背後看人=3412

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

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

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

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

相加等於4就是答案

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

目標是「 看, 人, 背, 後 」=> 「 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 次