代码

void qsort(unsigned *a, int l,int r)
{
    int i,j,mid,p;
    i=l;j=r;
    mid=a[(l+r)/2];
    do{
        while(a[i]<mid) i++;
        while(a[j]>mid) j--;
        if(i<=j){
            p=a[i];a[i]=a[j];a[j]=p;
            i++;j--;
        }
    }while(i<=j);
    if(l<j) qsort(a, l,j);
    if(i<r) qsort(a, i,r);
}

void sort(unsigned *a, int n)
{
    qsort(a, 0, n - 1);
}

评测结果