刷题-数组中逆序对数目

问题描述：

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007

输入：1,2,3,4,5,6,7,0，输出：7.

解题思路：

思路1：暴力搜索

暴力搜索的方法思路很简单，就是从数组第一个数据开始遍历，逐个比较这个数据与其后数据的大小，记录逆序个数，该方法的时间复杂度为O(n^2)。

思路2：分析/归并排序思想

1、基于分治思想的归并排序：

给定一个无序数组，归并排序的思路如下图所示：