快速排序

最新推荐文章于 2025-05-24 10:41:37 发布

今天要来电代码吗

最新推荐文章于 2025-05-24 10:41:37 发布

阅读量69

点赞数 1

分类专栏：算法文章标签： c++ 算法

本文链接：https://blog.csdn.net/wzy1414/article/details/109695168

版权

算法专栏收录该内容

15 篇文章

订阅专栏

本文详细介绍了快速排序算法的工作原理，并提供了C++代码实例。通过左右扫描的方式实现分区操作，展示了递归调用如何将数组划分并进行排序。

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

快速排序算法

#include<iostream>

using namespace std;

int Partition(int r[],int first,int end)
{
	int i=first,j=end;
	while(i<j)
	{
		//右侧扫描 
		while(r[i]<=r[j]&&i<j) j--;
		if(i<j){
			int temp=r[i];
			r[i]=r[j];
			r[j]=temp;
		} 
		//左侧扫描
		while(r[i]<=r[j]&&i<j) i++;
		if(i<j){
			int temp=r[i];
			r[i]=r[j];
			r[j]=temp;
		} 
	}
	return i;
}
void QuickSort(int r[],int first,int end)
{
	int pivot=Partition(r,first,end);
	if(first<end){
		QuickSort(r,first,pivot-1);
		QuickSort(r,pivot+1,end);
	}
}
int main()
{
	int r[]={0,5,4,9,3,2,2,5,7,9,11,4,-2,-9,5,0,41,6};
	int first=0,end=sizeof(r)/sizeof(int)-1;
	QuickSort(r,first,end);
	for(int i=0;i<sizeof(r)/sizeof(int);i++)
	{
		if(i!=0) cout<<" ";
		cout<<r[i];
	}
	cout<<endl;
	return 0;
}