归并排序求解逆序对数
逆序对定义逆序对就是对于i<j且a[i]>a[j]，这样的数对在序列中的个数。求解方法· 归并排序是采用分治的思想划分数列，然后将两路有序的数列合并。通过划分和合并的递归调用来完成排序。在合并的过程中，两个数列中的元素的相对位置不会发生改变（这里只是前后关系）。而且如果后一个数列B中某个元素b在需要先放入（优先于前一个数列A数列元素a），则a在b的前面，但是b小于a这样就会产...
