桃波工作室

全排列逆序数帮助

从1开始的一列整数,不重复,随机排列,称为一个全排列数。

一个全排列数中,每当前一位大于其后位置上的整数时,其逆序数加一。将前一位数字与后面各数字比较,得出每一位数字大于其后面数字的个数,相加即为该全排列数的逆序数。仅支持1到9的全排列数的逆序数。

以3142为例,3后面,总共有2个数小于3,2后面无,4后有1个数小于4。则3142的逆序数为2+1=3。