快速排序和归并排序简单模板 C++

最新推荐文章于 2024-03-07 18:03:19 发布

好啊啊啊啊

最新推荐文章于 2024-03-07 18:03:19 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：归并排序快速排序 C++

本文链接：https://blog.youkuaiyun.com/qq_46675545/article/details/124359005

算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍了两种高效的排序算法：快速排序和归并排序，分别通过C++代码实例展示了它们的原理与应用。快速排序利用分治法，而归并排序则是采用合并两个有序序列的方法。适合初学者理解排序算法核心思想。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

记录一下，简单快捷的写法，下次忘了又回来看看。

1.快速排序

#include <bits/stdc++.h>
using namespace std;

const int N = 5010;
int a[N];
void quickSort(int l,int r)
{
	if(l>=r)
		return ;
	int t=a[l+r>>1];
	int i=l-1,j=r+1;
	while(i<j)
	{
		while(a[++i]<t);
		while(a[--j]>t);
		if(i<j)
			swap(a[i],a[j]);
	}
	quickSort(l,j);
	quickSort(j+1,r);
}

int main() {
	
	int n;
	cin>>n;
	
	for(int i=0;i<n;i++)
		cin>>a[i];
		
	quickSort(0,n-1);
		
	for(int i=0;i<n;i++)
		cout<<a[i]<<" ";
	
}

2.归并排序

#include <bits/stdc++.h>
using namespace std;

const int N = 5010;
int a[N],t[N];
void mergeSort(int l,int r)
{
	if(l>=r)
		return ;
	int m=l+r>>1;
	mergeSort(l,m);
	mergeSort(m+1,r);
	
	int i=l,j=m+1,k=0;
	while(i<=m&&j<=r)
	{
		if(a[i]<a[j]) t[k++]=a[i++];  //升序排序 
		else t[k++]=a[j++];
	}
	
	while(i<=m) t[k++]=a[i++];
	while(j<=r) t[k++]=a[j++];
	
	for(int i=l,j=0;i<=r;i++)
		a[i]=t[j++];
}

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]<<" ";
	
}