快速排序

#include<iostream>
using namespace std;

void swap(int &a,int &b)
{
	int tmp=a;
	a=b;
	b=tmp;
	return ;
}
void quickSort(int a[],int i,int j)
{
	if(i>=j)
	{
		return ;
	}else
	{
		int tmp=a[i];
		int m=i+1;
		int n=j;
		while(1)
		{
			while(tmp>a[m])
			{
				m++;
			}
			while(tmp<a[n])
			{
				n--;
			}
			if(m>=n)
			{
				break;
			}else
			{
				swap(a[m],a[n]);
				m++;
				n--;
			}
		}
		swap(a[i],a[m-1]);
		quickSort(a,i,m-2);
		quickSort(a,m,j);
		return ;
	}
}
	
int main()
{
	int a[10]={2,1,5,4,3,8,7,6,9,10};
	quickSort(a,0,9);
	for(int i=0;i<10;i++)
	{
		cout<<a[i]<<" ";
	}
	char ch;
	cin>>ch;
	exit(ch);
	return 0;
}