逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列.逆序数求法:一个数中从左到右开始,从第一位开始往左看,比如一个数32145,看“3”,3前面比3大的数没有,记R1=0,看“2”,2前面比2大的数是3,记R2=1,看“1”,1前面比1大的有两个数,记R3=2,以此类推,R4=0,R5=0。则该逆序数为R1+R2+R3+R4+R5=3.因为3是奇数,所以为奇排列。
逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列.比如321,逆序数为3,为奇排列