快速排序

快速排序是一种就地排序方法。。每次找一个基准点，左边小于该基准点，右面大于该基准点。。。

#include<iostream>
#include<string.h>
using namespace std;
int partion(int *v,int p,int r)
{ int x=v[r];
int i=p-1;
for(int j=p;j<r;++j)
if(v[j]<=x)
{ i++;
int temp=v[j];
v[j]=v[i];
v[i]=temp;
}
int a=v[r];
v[r]=v[i+1];
v[i+1]=a;
return i+1;
}
void quicksort(int *v,int p,int r)
{ if(p<r)
{ int q=partion(v,p,r);
quicksort(v,p,q-1);
quicksort(v,q+1,r);
}
}
int main()
{ while(1)
{ int n;
cin>>n;
int a[20];
for(int i=0;i<n;++i )
cin>>a[i];
quicksort(a,0,n-1);
for(int i=0;i<n;++i)
cout<<a[i]<<" ";
cout<<endl;
}
}