题目:求排列的逆序数
现给定1,2,…,n的一个排列,求它的逆序数。
先放上归并排序的代码:
int a[1000];//存放数据
int tmp[1000];//起到存放每次归并的数据,在完成每次归并后,要将tmp数组的数据赋给a数组
void Merge(int a[],int left,int mid,int right,int tmp[])//操作重点:归并
{
int t=0,i=left,j=mid+1;//归并的两个区间分别的开头开始比较
while(i<=mid&&j<=right){
//保证两个指针不能越界
if(a[i]<=a[j]){
//把小的数依次放进tmp数组中
tmp[t