计算排列逆序数的方法 方法1 分别计算出排在1,2,…,n-1,n前面比它大的数 码之和即分别算出1,2,…,n-1,n这n个元素 的逆序数,这个元素的逆序数的总和即为所求 排列的逆序数 方法2 分别计算出排列中每个元素前面比它大的数码 个数之和,即算出排列中每个元素的逆序数, 这每个元素的逆序数之总和即为所求排列的逆 序数分别计算出排列中每个元素前面比它大的数码 个数之和，即算出排列中每个元素的逆序数， 这每个元素的逆序数之总和即为所求排列的逆 序数. 方法2 分别计算出排在 前面比它大的数 码之和即分别算出 这 个元素 的逆序数，这个元素的逆序数的总和即为所求 排列的逆序数. 1,2,  ,n −1,n 1,2,  ,n −1,n n 计算排列逆序数的方法 方法1