求排列32514的逆序数是多少?怎么求的???详细说名一下!

逆序数是5

解题过程（对32514依次分析）：

1、3后面比它小的数有2个。

2、2后面比它小的数有1个。

3、5 后面比它小的数有有2个。

4、1 后面比它小的数没有。

5、4 后面比它小的数没有。

最后将这些个数加起来就是2+1+2=5，所以逆序数是5。

逆序数的计算

1、直接计数

计算一个排列的逆序数的直接方法是逐个枚举逆序，同时统计个数。

2、归并排序

直接计数法虽然简单直观，但是其时间复杂度是 O(n^2)。一个更快（但稍复杂）的计算方法是在归并排序的同时计算逆序数。

具体例题如下图：

扩展资料：

逆序数的介绍：

定义：在n个元素的一个排列中，当某两个元素的次序与标准次序(对整数的排列一般以从小到大的次序作为标准次序)不同时，就称为1个逆序，逆序的总数