求解数组中逆序对的对数 题目：给定一个数组，比如5, 1, 2, 3, 4，求解该数组中逆序对的数目（这个数组包含4个逆序对，为5,1 5,2 5,3 5,4）分析：可以采用类似归并排序方式，分而治之，将数组平分为两部分，计算前后两部分中存在的逆序对，在合并过程中，计算两部分之间存在的逆序对数目代码如下：/* * inverse_pair.cpp * * Created on: 2012-6-7 * 算法 2024-06-15 40 点赞 0 评论 60 浏览
