怎么求排列的逆序数

逆序数的概念在大学的线性代数课本中会讲到。那么怎么求排列的逆序数呢？下面小编给大家讲一下。

方法/步骤

1、在一个排列中，如果一对数的前后位置与大小顺序相反（即前面的数大于后面的数），那么这一对数就被称为一个逆序。

2、一个排列中逆序的总数就称为这个排列的逆序数。

3、计算一个排列的逆序数的直接方法是逐个枚举逆序，同时统计个数。

4、例如在序列﹛龀音孵茧1﹜中，逆序依次为（2,1）、（4,3）、（4,1）（3,1），因此该序列的逆序数为4。