數組中的逆序對 劍指offer java

題目描述 在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007   思路： 1、看到這個題目，我們的第一反應是順序掃描整個數組。每掃描到一個數組的時候，逐個比較該數字和它後面的數字的大小。如果後面的數字比它小，則這兩個數字就組成了一個逆序對。假設數組

>>阅读原文<<