快排实现

#include<iostream>
using namespace std;
void exchange(int *a,int *b)
{
int t=*a;
*a=*b;
*b=t;
}
int  partion(int *a,int left,int right)
{
int i=left-1;
int x=a[right];
for(int j=left;j<right;++j)
    {
    if(a[j]<=x)
        {
        ++i;
        exchange(&a[i],&a[j]);
        }
    }
    exchange(&a[i+1],&a[right]);
    return i+1;
}
void quicksort(int *a,int left,int right)
{
if(left>=right)
return;
int q=partion(a,left,right);
quicksort(a,left,q-1);
quicksort(a,q+1,right);
}
void print(int *a,int n)
{
for(int i=0;i<n;++i)
cout<<a[i]<<"  ";
cout<<endl;
}
int main()
{
int a[10]={0};//{6,3,1,7,5,8,9,2,4};
quicksort(a,0,9);
print(a,10);
return  0;
}