int position(int a[],int left,int right)
{
int lo,hi;
int key;
int t;
key=a[left];
lo=left+1;
hi=right;
while(lo<=hi)
{
if(a[lo]<=key)
lo++;
else if(a[hi]>key)
hi--;
else
{
t=a[hi];
a[hi--]=a[lo];
a[lo++]=t;
}
}
a[left]=a[lo-1];
a[lo-1]=key;
return (lo-1);
}
dsadad
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024