什么是逆序数,什么是排列?

如题所述

逆序数是指一个排列中所有逆序总数,而排列,是从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 

参考资料

百度百科——逆序数


温馨提示:答案为网友推荐,仅供参考
相似回答
大家正在搜