第一次签到
void kspx(int *a,int head,int end)
{
int i=head,j=end,t=a[head];
if(head>=end)return ;
while(i<j)
{
while(a[j]>t&&i<j)
j--;
if(i<j)
a[i++]=a[j];
while(a[i]<=t&&i<j)
i++;
if(i<j)
a[j--]=a[i];
}
a[j]=t;
kspx(a,head,i-1);//j-1
kspx(a,i+1,end) ;//j+1
}
复习一下快排
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。
更多精彩