leec_55

有一组数，对于其中任意两个数组，若前面一个大于后面一个数字，则这两个数字组成一个逆序对。请设计一个高效的算法，计算给定数组中的逆序对个数。给定一个int数组A和它的大小n，请返回A中的逆序对个数。保证n小于等于5000。测试样例：[1,2,3,4,5,6,7,0],8返回：7思路一：暴力算法遍历数组，将数组中的每个元素与这个元素后面的其他元素依次进行比较，如果比他小则使计数器加1，如果大则不进行操作，因为每个元素都需要与他之后的所有元素进行比较，因此时间复杂度为O(n^2)。代码： pub