634521逆序数怎么求

634521逆序数是12。逆序数含义：在n个数码1，2，…，n的全排列j1j2…jn中，若一个较大的数码排在一个较小的数码的前面，则称它们构成反序，亦称逆序。求逆序数时，可以从前到后将相邻的两个数进行比较，求出逆序及逆序数。

逆序数的计算

直接计数

计算一个排列的逆序数的直接方法是逐个枚举逆序，同时统计个数。例如在序列{2,4,3,1}中，逆序依次为(2,1)，(4,3)，(4,1)，(3,1)，因此该序列的逆序数为4。

归并排序

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