归并排序求逆序数

1. void mergeSort(int b, int e，int &change)
2. {
3.     if(e-b<=0)return ;
4.         int mid=(b+e)/2,p1=b,p2=mid+1,i=b;
5.         mergeSort(b,mid);mergeSort(mid+1,e);
6.         while(p1<=mid || p2<=e)//p1 mid     p2  e
7.         {
8.             if(p1<=mid && p2<=e && a[p1]>a[p2]){
9.                 change+=mid-p1+1;//逆序数出现的次数
10.             }
11.             if(p2>e || (p1<=mid && a[p1]<=a[p2]))
12.                 t[i++]=a[p1++];
13.             else
14.                 t[i++]=a[p2++];
15.         }
16.         for(i=b;i<=e;i++)a[i]=t[i];
17. }