定义2：在一个排列中，若某个较大的数排在某个较小的 数前面，就称这两个数构成一个逆序。 一个排列中出现的逆序的总数称为这个排列的 逆序数 通常记为x(i,2,.,in) 奇排列：逆序数为奇数的排列。 偶排列：逆序数为偶数的排列。 定义2： 在一个排列中，若某个较大的数排在某个较小的 数前面，就称这两个数构成一个逆序。 一个排列中出现的逆序的总数称为这个排列的 奇排列： 逆序数为奇数的排列。 偶排列： 逆序数为偶数的排列。 ( , , , ) 1 2 n 逆序数 通常记为 i i  i