奇排列是指逆序数为奇数的排列,偶排列是指逆序数为偶数的排列。
在某一排列中,如果一对数中前面的数比后面的数大,这对数就称为一个逆序,在这个排列中逆序的总数就称为逆序数。例如,在排列2431中,21、43、41、31是逆序,该排列的逆序数就是4,为偶排列。
时间: 2024-10-19 12:09:42
奇排列是指逆序数为奇数的排列,偶排列是指逆序数为偶数的排列。
在某一排列中,如果一对数中前面的数比后面的数大,这对数就称为一个逆序,在这个排列中逆序的总数就称为逆序数。例如,在排列2431中,21、43、41、31是逆序,该排列的逆序数就是4,为偶排列。