逆序数怎么变成标准顺序

可使用直接计数法，计算一个排列的逆序数的直接方法是逐个枚举逆序，同时统计个数。举个例子：标准列是1 2 3 4 5，那么 5 4 3 2 1 的逆序数算法：看第二个，4之前有一个5，在标准列中5在4的后面，所以记1个。类似的，第三个 3 之前有 4 5 都是在标准列中3的后面，所以记2个。同样的，2 之前有3个，1之前有4个，将这些数加起来就是逆序数=1+2+3+4=10。