要理解奇偶排列首先要知道
逆序数一个大数排在小数的前面就叫一个逆序
比如排列32587
3的逆序数是0
2的逆序数是1
5的逆序数是0
8的逆序数是0
7的逆序数是1
然后这个排列的逆序数就是各个数字逆序数之总和:0+1+0+0+1=2为偶数,所以32587就是一个偶排列
奇排列类似,在一个序列的所有排列之中,奇偶排列各占一半
顺序排列:诸如123456789之类的就叫做顺序排列,其逆序数为0,
交换排列中的任意两个数,排列的
奇偶性改变
奇排列需要变换奇数次才能变换到顺序排列,偶排列要变换偶数次才能变换到顺序排列