逆序数是指一个排列中所有逆序总数,而排列,是从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列。
145243中出现出现相同的数4, 所以145243不是排列,也就无所谓计算逆序和逆序数了。
逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列。[1] 如2431中,21,43,41,31是逆序,逆序数是4,为偶排列。
扩展资料
计算逆序数:
标准列是1 2 3 4 5 ,那么 5 4 3 2 1 的逆序数算法:
5之前没有数,记为0.
看第二个,4之前有一个5,在标准列中5在4的后面,所以记1个
类似的,第三个 3 之前有 4 5 都是在标准列中3的后面,所以记2个
同样的,2 之前有3个,1之前有4个
将这些数加起来就是逆序数=1+2+3+4=10
再举一个 2 4 3 1 5
4 之前有0个
3 之前有1个
1 之前有3个
5 之前有0个
所以逆序数就是1+3=4
参考资料