分治法求逆序對數目

設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 解決：根據歸併排序的思想，在合併過

>>阅读原文<<