怎么求排列的逆序数

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

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

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

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