生2逆序数 在一个排列(位…i1…i…i冲,若数讠>i 则称这两个数组成一个逆序 个排列中所有逆序的总数称为此排列的逆 序数 逆序数为奇数的排列称为奇排列,逆序数为 偶数的排列称为偶排列 上页逆序数为奇数的排列称为奇排列，逆序数为 偶数的排列称为偶排列． 在一个排列 中，若数 ， 则称这两个数组成一个逆序． ( ) t s n i i i i i 1 2 t s i  i 一个排列中所有逆序的总数称为此排列的逆 序数． ２ 逆序数