一个排列中所有逆序数的总数叫做这个排列的逆序数,以自然数的排列为标准次序
如32514这个排列中
3排在首位,逆序数为0
2的前面比2大的数只有一个3,则逆序数为1
5是最大数,逆序数为0
1的前面比1大的数有三个3、2、5,则逆序数为3
4的前面比4大的数只有一个5,则逆序数为1
因此这个排列的逆序数为0+1+0+3+1=5
算一个排列的逆序数,先把此排列的行按照正常顺序排列即a12a21a35a43a54
一个排列的符号是列排列的逆序数,即21534
计算其逆序数为0+1+0+1+1=3,逆序数为奇数排列的符号位负,偶数为正,所以此题为负号