快速排序 [Qsort]

在做USACO1.4 等差数列的时候，我发现如果用结构体+sort就会超时，用二维数组+qsort就能AC，所以为了不忘记Quick Sort，我还是把代码贴出来以备以后要看吧。

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

再贴一下Quick Sort多关键字排序
【这里b数组优先，a数组是第二因素】

void qsort(int l,int r){        int i=l,j=r,t,mid1=b[(l+r)/2],mid2=a[(l+r)/2];        do        {                while(b[i]<mid1||(b[i]==mid1&&a[i]<mid2))i++;                while(b[j]>mid1||(b[j]==mid1&&a[j]>mid2))j--;                if(i<=j)                {                        t=a[i];a[i]=a[j];a[j]=t;                        t=b[i];b[i]=b[j];b[j]=t;                        i++;j--;                }        }while(i<=j);        if(l<j)qsort(l,j);        if(i<r)qsort(i,r);}