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