排序、逆序

排列

n级排列: 由1,2,3, ,n组成的一个有序数组 (中间不能缺,一个不能少)

123,213,312,321 三级排列

1,2,3, ,n的排列一共有n!个,奇排列,偶排列各占一半,各为个

1234567 1,2,3, ,n n级标准排列

逆序

12453 逆序数为2

逆序数:逆序的总数 记作

奇排列

逆序数为奇数

偶排列

逆序数为偶数

对换

每做一次对换, 奇偶性改变一次