快速排序 partition函数的两种实现小技巧~

#include <iostream>


using namespace std;


int partition(int* p,int size)
{
int t=p[0];
int a=0,b=size-1;
//两个人从两边一起找
while(a<b)
{
while(p[b]>=t&&a<b)b--;
p[a]=p[b];
while(p[a]<t&&a<b)a++;
p[b]=p[a];
}
p[a]=t;
return a;
}
int  partition1(int * p,int size)
{
int t=p[0];
int a=1,b=1;
//一个人蹲点 一个人去遍历
while(b<=size-1)
{
while(b<=size-1&& p[b]>=t) b++;
if(b<size)
{
int t1;
t1=p[a];
p[a]=p[b];
p[b]=t1;
b++;a++;
}
}
p[0]=p[a-1];
p[a-1]=t;
return a-1;
}
void main()
{
lable:
int size;int who;
cin>>size;
int * p=new int[size];
for(int i=0;i!=size;++i)
{
cin>>p[i];
}
cin>>who;
if(who==0)
{
  cout<<"分界点："<< partition(p,size)<<endl;
}
else
{
cout<<"分界点："<< partition1(p,size)<<endl;
}
for(int i=0;i!=size;++i)
{
cout<<p[i]<<" ";
}
delete []p;
goto lable;
}