计算排列的逆序数的方法： 法1：n个数的任一n元排列，先看数1，看有多少个比1大的数 排在1前面，记为m; 再看有多少个比2大的数排在2前面，记为m,; 继续下去，最后至数n,前面比n大的数显然没有， 记为mn=0; 则此排列的逆序数为T=m+m+.+m计算排列的逆序数的方法： 法1：n个数的任一n元排列，先看数1，看有多少个比1大的数 排在1前面，记为 ; m1 再看有多少个比2大的数排在2前面，记为 ; m2 继续下去，最后至数n，前面比n大的数显然没有， = 0 ; 记为 m n 则此排列的逆序数为 = m1 + m2 ++ m n 