【歸併排序】-求逆序數算法

1.歸併排序 歸併排序是分治法的一種典型應用，應用遞歸思想，自頂向下思考：先假定MergeSort()能夠將一個亂序數組排好序，所以能夠開始分（將一個數組平均分紅兩部分），再治（分別調用MergeSort()使先後兩部分有序），最後使用Merge()將兩個有序數組合併爲一個有序數組。 Merge()方法實現簡單，只需管理兩個指針，分別指向待合併的兩個數組，開闢輔助數組保存中間結果，O(n)時間複雜

>>阅读原文<<