求排列的逆序数

问题描述:

求排列的逆序数
1 3…(2n—1)2 4…(2n)
按自然数从大到小为标准次序,求这个排列的逆序数.

1 3…(2n—1)为奇数 2 4…(2n)为偶数
1 3…(2n—1)是顺序
3…(2n—1)这里放在2的前面,逆序了n-1
5…(2n—1)这里放在4的前面,逆序了n-2
.