排列的奇偶性 逆序数为奇数的排列称为奇排列 逆序数为偶数的排列称为偶排列 计算排列逆序数的方法 方法1 工工工 分别计算出排在1,2,…,n-1,n前面比它大的数 王码之和即分别算出12…n1-1,n这n个元素 的逆序数,这个元素的逆序数的总和即为所求 排列的逆序数. 上页计算排列逆序数的方法 方法1 分别计算出排在 前面比它大的数 码之和即分别算出 这 个元素 的逆序数，这个元素的逆序数的总和即为所求 排列的逆序数. 1,2,  ,n −1,n 1,2,  ,n −1,n n 逆序数为奇数的排列称为奇排列; 逆序数为偶数的排列称为偶排列. 排列的奇偶性