C++ 统计逆序对数量 - 算法解析与实现

这是一个统计逆序对数量的问题。逆序对指的是在一个数列中，如果一个数在后面且比它小，则称之为逆序对。\n\n解决这个问题的方法是使用归并排序的思想。\n\n具体做法如下：\n1. 定义一个全局变量count，用来统计逆序对的数量。\n2. 定义一个函数mergeSort，用来进行归并排序。\n3. 在mergeSort函数中，首先判断如果数列的长度小于等于1，则直接返回。\n4. 将数列分为两部分，分别进行归并排序。\n5. 定义两个指针i和j，分别指向两个已排序的部分的第一个元素。\n6. 遍历两个已排序的部分，比较当前元素的大小。\n - 如果左边的元素小于等于右边的元素，则将左边的元素放入结果数组中，并将i指针后移一位。\n - 如果左边的元素大于右边的元素，则将右边的元素放入结果数组中，并将j指针后移一位。\n - 同时，将count加上右边部分剩余的元素数量，因为右边部分的元素都比左边部分的元素大。\n7. 将剩余的元素放入结果数组中。\n8. 将结果数组复制回原数列。\n9. 返回count。\n\n最后，调用mergeSort函数，并输出结果数组中的元素。