求解数组中的逆序对并优化时间复杂度
数组中的逆序对题目描述有一组数，对于其中任意两个数组，若前面一个大于后面一个数字，则这两个数字组成一个逆序对。请设计一个高效的算法，计算给定数组中的逆序对个数。给定一个int数组A和它的大小n，请返回A中的逆序对个数。保证n小于等于5000。暴力破解遍历每一个数，比较这个数和它后面的，出现逆序情况计数器就 + 1。import java.util.*;public class Main { public int count(int[] A,int n) { int cnt = 0;
