求一个数组中的逆序对

数组中的逆序对是指左边元素大于右边元素，这样的一对数就构成了一个逆序对。求一个数组中的逆序对。这里使用分治方法，具体的思路能够参考剑指offer中的一个问题，这里使用了归并的思想，假如咱们将一个数组分红两个数组，并且这两个数组是有序的，在从尾部到头部合并的时候，就能够断定有多少对逆序的元素对ios #include <iostream> #include <string> #include <ve

>>阅读原文<<