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

【文件属性】：
文件名称：计算一个数组中逆序对的个数
文件大小：1KB
文件格式：CPP
更新时间：2014-04-11 17:01:25
递归实现 运行时间为nlg（n） 设A[1..n]是包含n个不同数的数组，如果iA[j]，则（i，j）为一个逆序组，给出时间复杂度为nlgn算法，确定n个任意元素排列中逆序组的个数。