什么是奇排列什么是偶排列

问题描述

精选答案

奇排列是指逆序数为奇数的排列，偶排列是指逆序数为偶数的排列。

在某一排列中，如果一对数中前面的数比后面的数大，这对数就称为一个逆序，在这个排列中逆序的总数就称为逆序数。例如，在排列2431中，21、43、41、31是逆序，该排列的逆序数就是4，为偶排列。