1.n级排列：由1，2，3，...,n组成的一个有序数组
n级排列的个数有n！=n(n-1)(n-2)...3*2*1
2.逆序：大数排在小数前面
逆序数：逆序的总数
如4213的逆序数 N(4213)=3+1+0+0 = 4
如标准排列的逆序数为 N(123....n)=0
n,n-1,n-2,...,3,2,1的逆序数为 N(n(n-1)(n-2)...321)=(n-1)+(n-2)+...+3+2+1+0=n(n-1)/2
3.排列中元素对换
*一个排列中的任意两个元素对换，排列改变奇偶性
*奇排列变成标准排列的对换次数为奇数，偶排列变成标准排列的对换次数为偶数
*n级排列中，奇排列和偶排列的总数均为n!/2
1
标签：...,排列,4213,对换,笔记,线性代数,行列式,逆序,序数 From： https://www.cnblogs.com/echo-efun/p/18204728