如何计算逆序数

1、首先明确排列的埂琴逾癌概念：1到n 共n个数按照一定的顺序排成一列。n个数一共有n的阶乘个不同排列。例如123共六种不同排列。

3、而一个排列的逆序数，就是这个排列逆序的总数。我们以53124这个排列为例。

5、1是最小的不必再看。最后看到2，也容易得出不存在逆序。所以总逆序数为6