Java 分治算法(MergeSort Algo)计算反演数

Java 分治算法(MergeSort Algo)计算反演数,java,algorithm,data-structures,mergesort,divide-and-conquer,Java,Algorithm,Data Structures,Mergesort,Divide And Conquer,我试图解决计算反演次数的问题,问题是: `序列的反演 原因:库存计数+=平均值-i 正在合并的两个子数组已经从先前的递归中排序(或者子数组大小为1个元素的最终情况)。每次发现右子数组中的元素小于左子数组中的当前元素(a[j]

我试图解决计算反演次数的问题,问题是:

`序列的反演 原因:库存计数+=平均值-i

正在合并的两个子数组已经从先前的递归中排序(或者子数组大小为1个元素的最终情况)。每次发现右子数组中的元素小于左子数组中的当前元素(a[j] 原因:库存计数+=平均值-i


正在合并的两个子数组已经从先前的递归中排序(或者子数组大小为1个元素的最终情况)。每次发现右子数组中的元素小于左子数组中的当前元素(a[j]尝试计算4个元素的未排序数组会发生什么。我的问题是如何从mergeSort到达此解决方案!!这将很好,但如何才能找到这个解决方案对不起,我是一个算法新手。试着找出一个由4个元素组成的未排序数组会发生什么。我的问题是如何从mergeSort到达这个解决方案!!这将很好,但如何才能找到这个解决方案对不起,我是一个算法新手。至于如何做到这一点,请编写一个合并排序。在合并排序中添加一个循环,以便在合并期间发现反转时对其进行计数。然后通过计算循环会发现多少东西来简化该循环。瞧!至于如何到达那里,请编写一个合并排序。在合并排序中添加一个循环,以便在合并期间发现反转时对其进行计数。然后通过计算循环会发现多少东西来简化该循环。瞧!