http://ac.jobdu.com/problem.php?pid=1348 数组中的逆序对也是个常见的题目,算法导论中也有一些描述,参考:http://www.cnblogs.com/wuyuegb2312/p/3156286.html.解法自然有朴素解法O(n^2)不表,然后有基于归并排序的,可以O(n*logn). 1.在归并排序中,同样是对一个数组分为两段处理,在处理这两段时,并不会影响右段元素与左段元素的逆序关系,只有在归并时才会改变.2.归并时的改变方式和插入排序是类似的:右段中