算法笔记_065:分治法求逆序对（Java） 1 问题描述 例如，数组（3，1，4，5，2）的逆序对有(3,1),(3,2),(4,2),(5,2)，共4个。2 解决方案
目录1 问题描述2 解决方案2.1 蛮力法2.2 分治法（归并排序） 1 问题描述给定一个随机数数组，求取这个数组中的逆序对总个数。要求时间效率尽可能高。 那么，何为逆序对？引用自百度百科：设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 ...
