【Devc++】排序算法3 快速排序

最新推荐文章于 2026-06-05 10:49:06 发布

原创最新推荐文章于 2026-06-05 10:49:06 发布 · 634 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #c++

收录于

c++ 同时被 2 个专栏收录

107 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

本文介绍了一种使用C++实现的快速排序算法，并提供了完整的代码示例。该算法通过选取基准值进行分区，递归地对左右子数组进行排序，最终实现整个数组的排序。

快速排序

代码：

#include<bits/stdc++.h>
using namespace std;
int a[100001];
void qsort(int i,int j)
{
	int n=i,m=j,k=a[(i+j)/2];
	while(n<=m)
	{
		while(a[n]>k&&n<j)n++;
		while(a[m]<k&&m>i)m--;
		if(n<=m)
		{
			swap(a[n],a[m]);
			n++,m--;
		}
	}
	if(n<j)qsort(n,j);
	if(m>i)qsort(i,m);
}
int main()
{
	int g;
	cin>>g;
	for(int i=1;i<=g;i++)
		cin>>a[i];
	qsort(1,g);
	for(int i=g;i>=1;i--)
		cout<<a[i]<<" ";
	return 0;
}