我在网站上看到过反转意味着如果i<j然后A[i]>A[j]并且它有一些关于此的练习，我有很多问题，但我想先问其中一个如果可以的话，我会自己做其他的练习!!
练习：什么排列数组（1,2，...，n）具有最高的反转次数？这些是什么？ 谢谢
答案 0 :(得分：1)
显然N, ..., 2, 1的反转次数最多。每对都是倒置。例如，对于N = 6，我们有6 5 4 3 2 1。反转是6-5, 6-4, 6-3, 6-2, 6-1, 5-4, 5-3，依此类推。他们的号码是N * (N - 1) / 2。
答案 1 :(得分：0)
嗯，身份置换（1,2，...，n）没有倒置。由于反演是一对与其指数相反的元素，因此答案可能涉及该排列的一些逆转。
答案 2 :(得分：0)
我从未听过以这种方式使用的 inversion 一词。
对于N> 0，长度为N的递减阵列具有1/2 * N *（N-1）对i