为什么45312的逆序数是8?4312的逆序数是5为什么45312的逆序数是8?为什么4312的逆序数是5?怎么计算出来的

Question

为什么45312的逆序数是8?4312的逆序数是5
为什么45312的逆序数是8?为什么4312的逆序数是5?怎么计算出来的

Answer 1

逆序数45312的计算：
左起第1位为4,4的左侧比它大的数的个数为0；
第2位为5,5的左侧比它大的数的个数为0；
第3位为3,3的左侧比它大的数的个数为2；
第4位为1,1的左侧比它大的数的个数为3；
第5位为2,2的左侧比它大的数的个数为3；
因此,本题的逆序数为0+0+2+3+3=8；同理可得到4312的逆序数为5.