排列与逆序
定义1 由数码组成的不重复的每一种有确定次序的排列，称为一个级排列.
例如，和都是级排列，而是一个级排列. 对个不同的自然数，规定由小到大为标准次序.
定义2 在一个排列中，若数，则称数与构成一个逆序. 一个级排列中逆序的总数称为该排列的逆序数，记为.
定义3 逆序数为奇数的排列称为奇排列，逆序数为偶数的排列称为偶排列.
逆序数的计算方法：先计算出排列中每个元素逆序的个数，即计算出排列中每个元素前面比它大的元素个数，该排列中所有元素的逆序数之总和即为所求排列的逆序数.
发表自己对本题的跟帖
知识点查询
版权所有©佛山市数苑科技信息有限公司
数苑网 粤ICP备09146901号
数苑网 粤ICP备09146901号