一趟快排

#include<stdio.h>#include<string.h>int num[10005];int quicksort(int l,int r){    int i,j,k;    if(l>r)        return 0;    k=num[l];    i=l;    j=r;    while(i<j)    {        while(num[j]>=k&&i<j)        {            j--;        }        num[i]=num[j];        while(num[i]<=k&&i<j)        {            i++;        }        num[j]=num[i];    }    num[i]=k;}int main(){    int n,i;    while(~scanf("%d",&n))    {        memset(num,0,sizeof(num));        for(i=1;i<=n;i++)        {            scanf("%d",&num[i]);        }        quicksort(1,n);        for(i=1;i<=n;i++)        {            if(i==n)                printf("%d\n",num[i]);            else                printf("%d ",num[i]);        }    }}