计算一个数组中逆序对的个数

【文件属性】：

文件名称：计算一个数组中逆序对的个数

文件大小：1KB

文件格式：CPP

更新时间：2014-04-11 17:01:25

递归实现 运行时间为nlg（n）

设A[1..n]是包含n个不同数的数组，如果iA[j]，则（i，j）为一个逆序组，给出时间复杂度为nlgn算法，确定n个任意元素排列中逆序组的个数。