C++快速排序

最新推荐文章于 2024-07-12 22:00:20 发布

菠萝包你吃不

最新推荐文章于 2024-07-12 22:00:20 发布

阅读量147

点赞数

文章标签：快速排序

本文链接：https://blog.youkuaiyun.com/qq_39039680/article/details/106295912

版权

本文深入讲解了快速排序算法的实现原理及步骤，通过C++代码示例详细展示了如何使用递归进行分区并排序，最后输出排序后的数组。

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

#include<iostream>
using namespace std;
int Part(int a[],int start,int end)
{
	int i = start;//分区之后每区的开始位置
	int j = end;  //分区之后每区的结束位置
	while (i < j)
	{
		while (i<j && a[i] <= a[j])
		{
			j--;
		}
		if (i < j) //说明跳出上面while循环是因为a[i]>a[j]
		{
			swap(a[i], a[j]);
			i++;
		}
		while (i < j && a[i] <= a[j])
		{
			i++;
		}
		if (i < j) //说明跳出上面while循环是因为a[i]>a[j]
		{
			swap(a[i], a[j]);
			j--;
		}
	}
	return i;
}
void Quick(int a[],int start, int end)
{
	if (start < end)					//进行排序
	{
		int middle= Part(a, start, end);//获取轴值位置
		cout << "轴值  " << middle << endl;
		Quick(a, start, middle-1);		//分区
		Quick(a, middle+1, end);			//分区
	}
}
int main()
{
	int a[] = { 9,2,4,3,8,6,5 };
	int len= end(a) - begin(a);
	Quick(a,0, len-1);
	for (int i = 0; i < len;i++)
	{
		cout << a[i] << " ";
	}
	return 0;
}