【算法32】计算数组中的逆序对

问题描述     设 A[1...n] 是一个数组，如果对于 i < j 有 A[i] > A[j], 则 A[i] 和 A[j] 构成一对逆序。给定一个数组，计算数组中逆序对的个数。例如数组 a[] = {1, 4, 3, 2}, 则 {4, 3} {4, 2} {3, 2}是逆序对，返回 3。 解法一：暴力求解     两个 for 循环枚举所有的数对，如果是逆序对，则 count++，最终返

>>阅读原文<<