[分析] 交換問題？不知是否有規律

[alphai3 (我一點都不忙)]

目標：
例：5 3 2 4 1(起始位置) -> 1 2 3 4 5(終結位置)
例：3 4 1 2 5(起始位置) -> 1 2 3 4 5(終結位置)
例：3 1 2 4(起始位置) -> 1 2 3 4(終結位置)

規則：
相鄰數字交換位置---1次交換

實作：(以4個數字操作)
4 3 1 2 -> 4 1 3 2 -> 1 4 3 2 -> 1 4 2 3 -> 1 2 4 3 -> 1 2 3 4
     (1 3交換)  (1 4交換)  (2 3交換)  (2 4交換)  (3 4交換)
交換次數：5

問題來了，有沒有辦法直接知道交換的次數？
實驗了好幾次還是找不到規則
麻煩版上的高手解謎了~謝~

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 163.19.176.114
推 TaiwanFlight:因為你的起始位置沒有規則阿
→ TaiwanFlight:頂多知道能在幾次之內完成