2个回答
展开全部
逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列.
逆序数求法：一个数中从左到右开始，从第一位开始往左看，比如一个数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是奇数，所以为奇排列。
逆序数求法：一个数中从左到右开始，从第一位开始往左看，比如一个数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是奇数，所以为奇排列。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
