归并排序&求逆序对

void msort(int l,int r) { if(l==r)return; else { int mid=(l+r)/2; int a=l,b=mid+1,c=1; msort(l,mid); msort(mid+1,r); while(a<=mid&&b<=r) { if(arr[a]>arr[b]) { t[c]=arr[b]; num+=mid-a+1;//求逆序对的核心程序 c++; b++; } else{ t[c]=arr[a]; c++; a++;} } while(a<=mid) { t[c]=arr[a]; a++; c++; } while(b<=r) {t[c]=arr[b]; b++; c++;} for(int i=1;i<=r-l+1;i++) arr[l-1+i]=t[i]; } }