归并排序如何计算逆序数？

归并排序是一种经典的排序算法，它可以通过分治的思想将一个大问题分解为多个小问题，并最终将这些小问题的结果合并起来得到最终的解。在归并排序中计算逆序数是一个常见的应用。

具体来说，归并排序计算逆序数的方法如下：
1. 首先将待排序的数组分成两个子数组，分别对这两个子数组进行归并排序。
2. 在归并排序的过程中，当合并两个有序子数组时，我们可以通过比较两个子数组中的元素来计算逆序数。
3. 假设左边子数组为A，右边子数组为B，我们使用两个指针i和j分别指向A和B的开头。
4. 当A[i] > B[j]时，说明A[i]及其后面的元素都大于B[j]，因此可以得到逆序数count += len(A) - i。
5. 将较小的元素放入合并后的数组中，并将对应指针向后移动一位。
6. 重复步骤4和步骤5，直到其中一个子数组遍历完毕。
7. 将剩余的子数组中的元素依次放入合并后的数组中。
8. 最后得到的合并后的数组就是排序完成的结果，同时逆序数也被计算出来了。