數組中的逆序對

題目：在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007 方案一，將數組內的數字依次作比較，如果是逆序對則計數，但是這樣的時間複雜度比較高，O(N^2)， 方案二，將數組二分直至分成每個數組中都含有至多兩個元素，分別計算其中的逆序對例如下圖中的（7

>>阅读原文<<