Java教程

【算法】归并排序

本文主要是介绍【算法】归并排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

参考孟姐代码

#include<bits/stdc++.h>
using namespace std;
int a[2000001],b[2000001];
void mergesort(int l,int r)
{
	if(l>=r) return;
	int mid=(l+r)/2;
	mergesort(l,mid);
	mergesort(mid+1,r);
	int i=l;
	int j=mid+1;
	int c=0;
	while(i<=mid&&j<=r)
	{
		if(a[i]<=a[j]) b[c++]=a[i++];
		else b[c++]=a[j++];
	}
	while(i<=mid) b[c++]=a[i++];
	while(j<=r) b[c++]=a[j++];
	
	for(int k=l,cc=0;k<=r;k++,cc++)
	{
		a[k]=b[cc];
	}
}
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	} 
	mergesort(0,n-1);
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	} 
	return 0;
}
这篇关于【算法】归并排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航