题目: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数. 思路: 归并排序的合并过程.主要是考虑合并两个有序序列时,计算逆序对数. 对于两个升序序列,设置两个下标:两个有序序列的末尾.每次比较两个末尾值,如果前末尾大于后末尾值,则有”后序列当前长度“个逆序对:否则不构成逆序对.然后把较大值拷贝到辅助数组的末尾,即最终要将两个有序序列合并到辅助数组并有序. 这样,每次在合并前,先递归地处理左半段.右半段,则左.右半段有序,…