在一个数组中如果并且,则称和为一对逆序对,请设计算法计算数组中的逆序对数,要求算法的时间复杂度为O(n*log(n))。 转载于:https://www.cnblogs.com/abc-24990/p/4257474.html