第一次签到

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
}

复习一下快排

猜你喜欢

转载自www.cnblogs.com/Qinghua99/p/10673282.html
今日推荐