快速排序

void swap(int &i, int &j)
{
    int temp = i;
    i = j;
    j = temp;
}

int partition(int a[], int p, int r)
{
    int x = a[r];
    int i = p - 1;
    for (int j = p; j < r; j++) {
        if (a[j] <= x) {
            i ++;
            swap(a[i], a[j]);
        }
    }
    i ++;
    swap(a[i], a[r]);
    return i;
}

void quick_sort(int a[], int p, int r)
{
    if (p < r) {
        int q = partition(a, p, r);
        quick_sort(a, p, q - 1);
        quick_sort(a, q + 1, r);
    }
}