奇排列和偶排列

定义：逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。

例题：判断3241是什么排列

解析：先求3241的逆序数：因为3前面大于3的个数0,2前面大于2的个数1，4前面的0,1前面的3

，所以3241的逆序数为：0 + 1 + 0 + 3 = 4（偶数）,所以3241是偶排

自然序列：12...n 的逆序列为0，是偶排列。

对于n(n-1)..321：当n = 4k,4k+1时，该排列是偶排列，当n = 4k+2,4k+3，该排列是奇排列.