求逆序数的规范书写

解答如下： 

当n=1时，排列为1 2，逆序数

 t=0。

当n=2时，排列为内1 3 2 4，逆序容数t=1。

当n=3时，排列为1 3 5 2 4 6，逆序数t=1+2=3。

当n=4时，排列为1 3 5 7 2 4 6 8，逆序数t=1+2+3=6。

当n=5时，排列为1 3 5 7 9 2 4 6 8 10，逆序数t=1+2+3+4=10。

相关内容解释

在一个排列中，如果一对数

 的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。一个排列中所有逆序总数叫做这个排列的逆序数。

组数: X1 X2 ……Xn

记第i数 Xi 前面, 且比Xi数 Ki

逆序数 = K1+K2+……+Kn

-----------------------------------------------------

组数: 2k , 1 , 2k-1 , 2 , 2k-2 , 3 , ......, k+1 , k

第1数: 2k 前 比2k数 0

第2数: 1 前 比1数1

第3数: 2k-1 前 比2k-1数 1

第4数: 1 前 比1数2

……

第2k-1数: k+1 前 比k+1数 k-1

第2k数: k 前 比1数k

注意 奇数行 与 偶数行

逆序数 = [0+1+……+(k-1)]+[1+2+……+k]

= k(k-1)/2 + k(k+1)/2

= k²