什么是奇排列什么是偶排列 奇排列和偶排列的区别

什么是奇排列什么是偶排列 奇排列和偶排列的区别


奇排列是指逆序数为奇数的排列,偶排列是指逆序数为偶数的排列 。
在某一排列中,如果一对数中前面的数比后面的数大,这对数就称为一个逆序 , 在这个排列中逆序的总数就称为逆序数 。例如,在排列2431中,21、43、41、31是逆序,该排列的逆序数就是4,为偶排列 。
【什么是奇排列什么是偶排列 奇排列和偶排列的区别】