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
}
复习一下快排