排序算法-------归并排序

归并排序

我的归并排序是在CSDN上看博客学的，
https://blog.csdn.net/linsheng9731/article/details/22928671
这个也许对你有帮助。
我的代码就是看这个博客学习的，基本差不多

归并排序
思路：将序列分成不能在分割的子序列，将子序列排序后再合并

放两张好图
图片来源https://blog.csdn.net/qq_33404395/article/details/80343496

图片来源：百科

#include<iostream>
#include<algorithm>
using namespace std;
void mergearray(int aa[],int left,int mid,int right,int temp[]){
	int i=left,j=mid+1;
	int x=mid,y=right;
	int k=0;
	while(i<=x&&j<=y){
		if(aa[i]<=aa[j])temp[k++]=aa[i++];
		else temp[k++]=aa[j++];
	}
	while(i<=x)temp[k++]=aa[i++];
	while(j<=y)temp[k++]=aa[j++];
	for(int i=0;i<k;i++){
		aa[left+i]=temp[i];
	}
}
void mergesort(int aa[],int left,int right,int temp[]){
	if(left<right){
		int mid=(left+right)/2;
		mergesort(aa,left,mid,temp);
		mergesort(aa,mid+1,right,temp);
		mergearray(aa,left,mid,right,temp);
	}
}
int main(){
	int a[100],b[100];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	mergesort(a,0,n-1,b);
	for(int i=0;i<n;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}