歸併排序和快排會遇到的問題,

1. 我們知道它們都使用了分治算法：將原問題分割成同等結構的子問題，子問題解決後，原問題也得到了解決。 衍生出來的問題： 1）逆序對：  對應題目： 劍指:數組中的逆序對，在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007。 如下圖：23是正序對，

>>阅读原文<<