博客探讨了如何计算数组中的逆序对数目。首先介绍了问题描述，即数组中前面数字大于后面数字的对数。接着，详细阐述了两种解题思路：一是暴力搜索方法，虽然简单但时间复杂度较高；二是利用归并排序的分治思想，通过分析归并过程来高效统计逆序对，其时间复杂度更低。最后，提供了示例输入和输出，以帮助理解算法的应用。
问题描述：
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007
输入：1,2,3,4,5,6,7,0，输出：7.
解题思路：
思路1：暴力搜索
暴力搜索的方法思路很简单，就是从数组第一个数据开始遍历，逐个比较这个数据与其后数据的大小，记录逆序个数，该方法的时间复杂度为O(n^2)。
思路2：分析/归并排序思想
1、基于分治思想的归并排序：
给定一个无序数组，归并排序的思路如下图所示：
将数组分成两
最低0.47元/天 解锁文章
扫一扫
1911
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
