快速排序

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

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