摘要：
题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。例如，有一个数组为Array[0..n] 其中有元素a[i]，a[j].如果 当i<j时，a[i]>a[j],那么我们就称（a[i],a[j]）为一个逆序对。在数组{7,5,6,4}中一共存在5对逆序对，分别是(7,6),(7,5),(7,4),(6,4),(5,4)。花了很长时间想还是没有想出来怎么做，怎么也不服气。。。最后还是折服了，上网查。。。才看到文章的 “排序算法汇总->归并排序”这句话的时候，兴奋不已（你妹啊！分治法~）。。放弃继续看下去 阅读全文
