java 归并排序求逆序对、

Java归并排序求逆序对是一种常见的排序算法，它通过将数组分成两个子数组，分别对子数组进行排序，然后将两个已排序的子数组合并成一个有序的数组。在归并的过程中，可以统计逆序对的数量。

下面是Java归并排序求逆序对的实现步骤：
1. 首先，定义一个全局变量count，用于记录逆序对的数量。
2. 创建一个辅助数组temp，用于存储归并过程中的临时结果。
3. 编写一个merge方法，用于将两个已排序的子数组合并成一个有序的数组，并在合并过程中统计逆序对的数量。
- 在merge方法中，首先定义三个指针：left、right和index，分别指向左子数组、右子数组和辅助数组temp的起始位置。
- 然后，比较left指针和right指针所指向的元素大小：
- 如果左子数组的元素小于等于右子数组的元素，则将左子数组的元素复制到temp数组，并将left指针向右移动一位。
- 如果左子数组的元素大于右子数组的元素，则将右子数组的元素复制到temp数组，并将right指针向右移动一位。同时，count需要加上left指针到左子数组末尾的长度，因为左子数组剩余的元素都大于当前的右子数组元素。
- 继续上述比较和复制的过程，直到左子数组或右子数组的元素全部复制到temp数组。
- 最后，将temp数组中的元素复制回原数组的相应位置。
4. 编写一个mergeSort方法，用于递归地对数组进行归并排序。
- 在mergeSort方法中，首先判断数组的长度是否大于1，如果不大于1，则直接返回。
- 如果数组的长度大于1，则将数组分成两个子数组，并分别调用mergeSort方法对子数组进行排序。
- 最后，调用merge方法将两个已排序的子数组合并成一个有序的数组，并统计逆序对的数量。
5. 在主函数中调用mergeSort方法对数组进行排序，并输出逆序对的数量。