1.1.1排列与逆序 ■自然数,2,…,n组成的有序数组称为一个n 元排列,记为P1P2…P,n元排列共有n 个.排列12…n称为自然排列或标准排列, 规定其为标准次序 n定义1在一个n元排列PP2Pn中,若一个 大的数排在一个小的数的前面(即与标准次 序不同时),则称这两个数有一个逆序 个n元排列中所有逆序的总数,称为此排列 的逆序数,记为(PP2…p2) ■若排列的逆序数为奇数(偶数),则称此排 列为奇排列(偶排列) 1.1.1 排列与逆序  自然数 组成的有序数组称为一个 元排列，记为 ． 元排列共有 个．排列 称为自然排列或标准排列， 规定其为标准次序．  定义1 在一个 元排列 中，若一个 大的数排在一个小的数的前面（即与标准次 序不同时），则称这两个数有一个逆序．一 个 元排列中所有逆序的总数，称为此排列 的逆序数，记为 ．  若排列的逆序数为奇数（偶数），则称此排 列为奇排列（偶排列）． 1 2，， ，n 1 2 n p p p 12 n n n n！ 1 2 ( ) n  p p p ． n 1 2 n p p p n