White Algorithm - C++

快速排序

void qksort(int a[], int L, int R) {
    if (L >= R) return;
    int i = L, j = R, x = a[L];
    while (i < j) {
        while (i < j && a[j] >= x) j--;
        if (i < j) a[i++] = a[j];
        while (i < j && a[i] < x) i++;
        if (i < j) a[j--] = a[i];
    }
    a[i] = x;
    qksort(a, L, i - 1);
    qksort(a, i + 1, R);
}