C++快速排序

#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;
}

 

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读