快排(quickSort)

最新推荐文章于 2022-10-18 17:14:09 发布

jirryzhang

最新推荐文章于 2022-10-18 17:14:09 发布

阅读量280

点赞数

分类专栏： C++ 算法

本文链接：https://blog.csdn.net/jirryzhang/article/details/81435422

版权

C++ 同时被 2 个专栏收录

108 篇文章 16 订阅

订阅专栏

算法

19 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;
void quickSort(int *a,int l,int r)
{
	if(l<r){//用这个条件判断是否退出递归
		int i=l,j=r,x=a[l];
		while(i<j){
			while(i<j&&a[j]>x)
				--j;
			if(i<j)
				a[i++]=a[j];//调整位置后游标位置也要更新
			while(i<j&&a[i]<x)
				++i;
			if(i<j)
				a[j--]=a[i];
		}
		a[i]=x;
		quickSort(a,l,i-1);
		quickSort(a,i+1,r);
	}
}

void test()
{
	int a[10]={10,5,7,8,4,6,2,9,1,3};
	quickSort(a,0,9);
	for (size_t i=0;i<10;++i)
	{
		cout<<a[i]<<" ";
	}
}