c++实现快速排序

最新推荐文章于 2021-05-21 00:56:15 发布

原创最新推荐文章于 2021-05-21 00:56:15 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了使用C++编程语言实现快速排序的方法。通过定义快速排序函数`quick`，利用分治策略，选取基准元素并交换，将数组分为两部分，然后递归地对两部分进行排序。最终在主函数中调用`quick`函数并对排序后的数组进行输出展示。

c++实现快速排序

#include <iostream>
using namespace std;
void quick(int left, int right, int*data)
{
	if (left >= right)
	{
		return;
	}
	int temp = data[left];
	int i = left;
	int j = right;
	while (i != j)
	{
		while(data[j] >= temp&&j>i)
		{
			j--;
		}
		while (data[i] <= temp && i < j)
		{
			i++;
		}
		if (i < j)
		{
			int a = data[i];
			data[i] = data[j];
			data[j] = a;
		}
	}
	data[left] = data[i];
	data[i] = temp;
	quick(left, i - 1, data);
	quick(i + 1, right, data);
}
int main()
{
	int data[] = { 1,5,6,7,8,9,4,2,3,1,3,9,5,6};
	quick(0, 13, data);
	for (int i = 0; i < 14; i++)
	{
		cout << data[i] << " ";
	}
}