C++排序算法之快速排序

最新推荐文章于 2024-05-14 10:51:55 发布

原创最新推荐文章于 2024-05-14 10:51:55 发布 · 514 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #排序算法 #快速排序

错题大总结同时被 3 个专栏收录

48 篇文章

订阅专栏

C++学习日志

42 篇文章

订阅专栏

排序算法

7 篇文章

订阅专栏

本文探讨了C++中的快速排序算法，这是一种高效的排序方法，通过递归地分割序列来实现。文中提供了详细的排序过程解释及示例代码，包括直接使用C++ STL中的sort函数的简便方式。

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

快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

代码如下(从小到大)：

#include<cstdio>
int n,num[10000];
void qsort(int left,int right) //快速排序
{
	int i,j,middle;
	i=left;
	j=right;
	middle=num[(left+right)/2];   //将当前序列在中间位置的数定义为分隔数
	do
	{
		while(num[i]<middle) i++;  //在左半部分找比中间数大的数
		while(num[j]>middle) j--; //在右半部分找比中间数小的数
		if(i<=j)
		{
			int swap=num[i];
			num[i]=num[j];
			num[j]=swap;
			i++;j--;  //继续找
		}
	}while(i<=j);
	if(left<j) qsort(left,j);
	if(right>i) qsort(i,right);
}
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&num[i]);
	qsort(0,n-1);
	for(int i=0;i<n;i++)
		printf("%d ",num[i]);
}

当然，也可以直接使用algorithm库中的sort：

#include<cstdio>
#include<algorithm>
using namespace std;
int n,num[10000];
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&num[i]);
	sort(num+0,num+n);
	for(int i=0;i<n;i++)
		printf("%d ",num[i]);
}