列的逆序数怎么看

问题描述

精选答案

看列的逆序数方法：1在一个排列中，如果一对数的前后位置与大小顺序相反，那么这一对数就被称为一个逆序。

2一个排列中逆序的总数就称为这个排列的逆序数。

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

4例如在序列﹛2、4、3、1﹜中，逆序依次为（2,1）、（4,3）、（4,1）（3,1），因此该序列的逆序数为4。