题目

排列2413逆序数是
逆序数
应该咱么算

提问时间：2020-12-29

答案

在一个排列中,如果一对数的前后位置与大小顺序相反,
即前面的数大于后面的数,那么它们就称为一个逆序,一个排列中逆序的总数就称为这个排列的逆序数.简单的说就是从第一个数开始,数后面有多少个比他小的,个数相加.
例：532164的逆序数=4+2+1+0+1=8
本题目:
比2大的4,3
比4大没有
比1大3
所以是:
2+0+1
=3