654123逆序数

逆序数15。

5之前有1个,4之前有2个,1之前有5个,2之前有4个,3之前有3个,所以1+2+5+4+3=15.

跟标准列相反序数的总和

比如说

标准列是12345

那么54321的逆序数算法:

看第二个,4之前有一个5,在标准列中5在4的后面,所以记1个

类似的,第三个3之前有45都是在标准列中3的后面,所以记2个

同样的,2之前有3个,1之前有4个

将这些数加起来就是逆序数=1+2+3+4=10

再举一个24315

4之前有0个

3之前有1个

1之前有3个

5之前有0个

所以逆序数就是1+3=4