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