逆序对（逆序对问题） 分而治之方法（分治法）java代码实现完整版（递归实现）

什么是逆序对： 对于一个包含n个整数的数组arr[1…n]，若是有i < j，且arr[ i ]>arr[ j ]，则称(A[ i] ,A[ j] )为数组arr中的一个逆序对。java 通常思惟： 蛮力枚举： 即两层for循环遍历每一个元素，这样的算法时间复杂度为O(n2). 那么咱们可否利用分治法去寻找一个更有效的方法去解决问题呢。web 分治法解决逆序对： 咱们能够参考归并排序的过程，结合归

>>阅读原文<<