【归并排序】-求逆序数算法

1.归并排序 归并排序是分治法的一种典型应用，应用递归思想，自顶向下思考：先假定MergeSort()能够将一个乱序数组排好序，所以能够开始分（将一个数组平均分红两部分），再治（分别调用MergeSort()使先后两部分有序），最后使用Merge()将两个有序数组合并为一个有序数组。 Merge()方法实现简单，只需管理两个指针，分别指向待合并的两个数组，开辟辅助数组保存中间结果，O(n)时间复杂

>>阅读原文<<