快排 忘了写一遍

#include <iostream>
#include <cstdlib>
#include <vector>
using namespace std;


int partion(int s[], int l, int r) //返回调整后基准数的位置   
{  
    int i = l, j = r;  
    int x = s[l]; //s[l]即s[i]就是第一个坑   
    while (i < j)  
    {  
      while(i<j&&s[j]>=x)
 j--;
 if(i<j)
 {  
 s[i]=s[j];
 i++;
 }
 while(i<j&&s[i]<=x)
  i++;
 if(i<j)
 {
 s[j]=s[i];
     j--;  
 }
    }     
    s[i] = x;   
    return i;  
}  


void quickSort(int a[],int left,int right)
{
if(left<right)
{
   int pos=partion(a,left,right);
   quickSort(a,left,pos-1);
   quickSort(a,pos+1,right);
}
}


int main()  
{  
int a[]={1,3,2,6,7,4,5,2};
quickSort(a,0,7);
   for(int i=0;i<=7;i++)
   {
     cout<<a[i]<<" "<<endl;
   }
system("pause");
return 0;
}