劍指 offer51 數組中的逆序對（分治算法，歸併排序）

1 題目描述   2 算法思路 思路：java 根據一個特例可知，當數組是升序的，那麼逆序對就是0 當數組是降序的，那麼每個數字，都是與後面的數構成逆序對 所以，咱們能夠採起分治思路，將一個數組，分紅若干個有序的數組，而後對其進行逆序對的計算 由上圖可知，這種思想其實就是歸併排序的思想，O(n) =  nlogn  對兩個分別有序數組，求逆序對的過程進行分析：算法 建立一個和數組等大的輔助數組，用

>>阅读原文<<