排序算法5--交换排序2--快速排序（C++完整代码实现）

最新推荐文章于 2023-03-19 21:32:16 发布

ydsungan

最新推荐文章于 2023-03-19 21:32:16 发布

阅读量173

点赞数

分类专栏：算法文章标签：数据结构算法快速排序排序算法

本文链接：https://blog.csdn.net/weixin_45482422/article/details/108243794

版权

算法专栏收录该内容

23 篇文章 0 订阅

订阅专栏

在这里插入图片描述以上图片来自天勤数据结构，以下代码***非天勤数据结构提供的代码；***

#include <iostream>
using namespace std;

void quickSort(int *R, int low, int high)
{	
	if (low >= high)
		return;
	//一般以序列中的第一个数字作为枢轴:R[low]
	int i = low;
	int j = high;
	int center = R[low];
	int flag = 1; 				//flag表示i，j的移动方向
								//1表示j向左移动，0表示i向右移动
	while (i < j)
	{	
		if (flag == 1)
		{
			if (R[j] < center)
			{
				R[i] = R[j];
				++i;
				flag = 0;		//改变方向，由i向右移动
			}
			else
				--j;
		}
		else
		{
			if (R[i] > center)
			{
				R[j] = R[i];
				--j;
				flag = 1;		//改变方向，由j向左移动
			}
			else
				++i;
		
		}
	}
	R[i] = center;
	quickSort(R, low, i - 1);
	quickSort(R, i + 1, high);

}
int main()
{
	//快速排序
	int R[] = {38, 2, 56, 17, 65, 23, 21, 28};
	int n = 8;
	quickSort(R, 0, n - 1);
	//排序已完成，打印出来
	for (int i = 0; i < n; ++i)
		cout << R[i] << endl;
	return 0;
}