快排(quickSort)

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