使用反轉表
將看人背後換成數字
看=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 次
12 利用中文氣泡排序法(Bubble Sort),一個中文字依序輸入“背後看人..-阿摩線上測驗