快速排序经典代码

void sort(int a[],int l,int r){
    int i=l,j=r,x=a[(l+r)/2];
    while(i<=j){
        while(a[i]<x) i++;
        while(x<a[j]) j--;
        if(i<=j) swap(a[i++],a[j--]);
    }
    if(l<j) sort(a,l,j);
    if(i<r) sort(a,i,r);    
}