劍指Offer:數組中的逆序對Java/Python

1.題目描述 在數組中的兩個數字，若是前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。即輸出P%1000000007html 2.算法描述 原本沒有時間限制的話，直接用交換類的排序，好比插入或者冒泡，交換多少次就有多少逆序對。可是這裏有時間限制， 只 能 用 O ( n l o g n ) 的 算 法

>>阅读原文<<