给定有序数组a[1...n]的一个置换a[σ(1)...σ(n)], 通过交换数组元素把置换后的数组恢复为有序, 定义进行一次交换的代价为两元素之和,试问此过程的最小总代价. 实际上一种置换即定义S = {1,...,n}到其自身的一个双射函数f. 可以证明必然存在整数k使得f^k = f0 = I.即存在周期性. 实际上此函数的幂存在局部周期性,即存在若干个互不相交循环单位,S中每个元素恰属于其中一个循环节. 例如考虑:f:u(1,2,3,4,5,6,7) -> v(3,6,7,5,1,2,4…