首先，题目意思其实很容易分析，就是求逆序对数目，因为一定是最大对最大差值才会最小，所以肯定是第一排的最小对应第二排的最小，第一排的次小对第二排的次小，以此类推。接下来只需要求逆序对即可。 归并排序，归并排序采用的是二分的写法，并且当找到在小的数就把它加入一个新的数组里，所以实际上就是通过交换逆序数对来实现的，这样实现的时间复杂度是 OOO ( nlognnlognnlogn )