分治法求逆序对数目

设A[1..n]是一个包含n个不一样整数的数组。若是在i<j的状况下，有A[i]>A[j]，则(i,j)就称为A中的一个逆序对（inversion）。算法 给出一个算法，肯定n个元素的任何排列中逆序对的书目。时间复杂度为o(nlgn)。数组 分治法求解思路：app 分解：将数组A[1..n]分为两个子序列A[1..p]和A[p+1,n]，二分法将其分解。。spa 解决：根据归并排序的思想，在合并过

>>阅读原文<<