weixin_43093210的博客

1 问题描述 在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对，输入一个数组，求出这个数组中的逆序对的总数。 例如在数组{7, 5, 6, 4}中，一共存在5个逆序对，分别是{7, 5}, {7, 6}, {7, 4}, {5, 4}, {6, 4} 2 解决思路 如果按照顺序扫描的方式，则复杂度为O(n2)，不符合要求，而归并排序的策略可以完成，归并时从大到小...