摘要： 数组中的逆序对计数 算法分析 所谓逆序对，是指数组中的两个元素 $A[i]$ 和 $A[j]$，其下标 $i < j$，但是考察元素的值，却有 $A[i] > A[j]$。 输入：一个包含 $n$ 个元素的数组 $A[0..n − 1]$; 输出：数组中的逆序对的数目。 从最简单的实例入手:如果数组 阅读全文