剑指 offer51 数组中的逆序对（分治算法，归并排序）

1 题目描述   2 算法思路 思路：java 根据一个特例可知，当数组是升序的，那么逆序对就是0 当数组是降序的，那么每个数字，都是与后面的数构成逆序对 所以，咱们能够采起分治思路，将一个数组，分红若干个有序的数组，而后对其进行逆序对的计算 由上图可知，这种思想其实就是归并排序的思想，O(n) =  nlogn  对两个分别有序数组，求逆序对的过程进行分析：算法 建立一个和数组等大的辅助数组，用

>>阅读原文<<