归并排序-复习

简单复习一下代码

//逆序对
//归并排序 O(nlogn)
#include<bits/stdc++.h>
using namespace std;
const int maxn=100;
void merge(int a[],int l1,int r1,int l2,int r2){
	int i=l1,j=l2;
	int temp[maxn],index=0;//temp用来存放合并后的数组，index为下标 
	while(i<=r1&&j<=r2){
		if(a[i]<=a[j]){//升序 
			temp[index++]=a[i++];
		}else{
			temp[index++]=a[j++];
		}
	}
	while(i<=r1)temp[index++]=a[i++];//将[l1,r1]剩余元素加入序列temp 
	while(j<=r2)temp[index++]=a[j++];//将[l2,r2]剩余元素加入序列temp
	for(int i=0;i<index;i++){
		a[l1+i]=temp[i];//将合并后的序列赋值回去A数组 
	}
}

void mergeSort(int a[],int l,int r){
	if(l>=r)return;//递归返回条件 
	int mid=(l+r)/2;//取left和right的重点 
	mergeSort(a,l,mid);//对左区间归并排序 
	mergeSort(a,mid+1,r);//对右区间归并排序 
	merge(a,l,mid,mid+1,r);//将左右子区间合并 
}

int main(){
	int a[10]={5,4,3,2,1,10,9,8,7,6};
	mergeSort(a,0,9);
	for(int i=0;i<10;i++){
		printf("%d ",a[i]);
	}
	return 0;
}