时间:2024-10-11 19:25:49
1、在一个排列中,如果一对数的前后位置与大小顺序相反(即前面的数大于后面的数),那么这一对数就被称为一个逆序。
3、计算一个排列的逆序数的直接方法是逐个枚举逆序,同时统计个数。