排序 求解数组的逆序对

数组中，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 给定一个数组,求出这个数组中的逆序对的总数。 传统思路： 每遇到一个数字，遍历其后数字比该数字小的组成一组逆序对，复杂度O(N2) 进阶思路： 归并排序中，如果遇到前部分序列的一个值A，比后部分序列一个值B小的 说明前部分序列从A开始的每一个数字（因为每部分序列内部是已经升序的），都可以与B组成逆序对 前部分序列 3  5  7

>>阅读原文<<