快速排序

void quick_sort(int a[],int L,int R) {
    if (L>=R) return;
    int l = L,r = R;
    while(l<r) {
        while(l<r&&a[l]<=a[r]) l++;
        swap(a[l],a[r]);
        while(l<r&&a[r]>=a[l]) r--;
        swap(a[l],a[r]);
    }
    quick_sort(a, L, l-1);
    quick_sort(a, l+1, R);
}