摘要： 问题描述 设A[1..n]是一个包含n个不同数的数组。如果在i<j的情况下，有A[i]>A[j]，则(i, j)就称为A中的一个逆序对（inversion）。给出一个算法，它能用Θ(nlgn)的最坏运行时间，确定n个元素的任何排列中逆序对的数目。 算法思想 算法实现类似于合并排序，但需要额外处理逆序数的计数。因此，逆序数的计算相当于合并排序的副产品。在下面的代码中将global num num ... 阅读全文