计算排列的逆序数的方法 设P1P2…·Pn是1,2,…,n这n个自然数的任一排列,并 规定由小到大为标准次序 先看有多少个比P大的数排在1前面,记为t1 再看有多少个比P2大的数排在P2前面,记为t2; 最后看有多少个比p大的数排在pn前面,记为tn 则此排列的逆序数为=t1+t2+…+tn计算排列的逆序数的方法 则此排列的逆序数为 1 2 n t t t t = + + + 设 是 1, 2, …, n 这n 个自然数的任一排列，并 规定由小到大为标准次序. 先看有多少个比 大的数排在 前面，记为 ； 再看有多少个比 大的数排在 前面，记为 ; …… 最后看有多少个比 大的数排在 前面，记为 ; 1 2 n p p p 1 p 1 p 1 t 2 p 2 p 2 t n p n p n t