修改归并排序求数组逆序对
假设A[1...n]是一个有n个不同数的数组。若iA[j],则(A[i],A[j])称为一对逆序对。例如数组的逆序对有(2,1) (3,1) (8,1) (6,1) (8,6)。如可以通过修改归并排序来求逆序对数量。int merge_sort(int A[], int p, int r) { if (p < r) { int inversions = 0;