首先要知道什么是逆序数
对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个 不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序.一个排列中所有逆序总数叫做这个排列的逆序数.
算出逆序数之后,就可以判断一个排列是偶排列还是奇排列
逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列.
所以4级奇排列的意思就是:
把4个不同的元素组成一个任意排列,其逆序数为奇数的排列
比如对于排列1,2,3,4
规定从小到大为标准次序,从1开始逐个往后数,
显然在这样的排序中,4个数之前都没有比其自身大的数字,
故逆序数为0,是一个偶排列
而在排列2,4,1,3中,
1之前有2和4比它大,3之前有4比它大,
21,41,43是逆序,
逆序数是3,为奇排列.
于是2,4,1,3就是一个4级奇排列