逆序数怎么算

逆序数是指一个排列中所有逆序总数，而排列，是从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列。145243中出现出现相同的数4， 所以145243不是排列，也就无所谓计算逆序和逆序数了。

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