逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列.
逆序数求法：一个数中从左到右开始，从第一位开始往左看，比如一个数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，为奇排列
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024