剑指Offer:数组中的逆序对Java/Python

1.题目描述 在数组中的两个数字，若是前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007html 2.算法描述 原本没有时间限制的话，直接用交换类的排序，好比插入或者冒泡，交换多少次就有多少逆序对。可是这里有时间限制， 只 能 用 O ( n l o g n ) 的 算 法

>>阅读原文<<