学习记录：递归的单边快速排序(c++)

#include<iostream>
using namespace std;
void arr(int l, int r, int* p);     //函数声明
int main() {
    int a[10];
    for (int i = 0; i < 10; i++) {
        cin >> a[i];
    }                                       //输入10个随机数字
    int l = 0, r = 9;                  //定义左右边界
    arr(l, r, a);                        //调用递归函数
    for (int i = 0; i < 10; i++) {
        cout << a[i] << " ";
    }    //输出排序后数组
    return 0;
}
void arr(int l, int r, int* p) {
    if (r<=l) {
        return;
    }                                     //当数组内没有元素时，结束
    int l2 = l, r2 = r;              //保存左右边界
    int mark=l,t;
    while (l + 1 <= r) {
        if (p[l+1] <= p[l2]) {
            mark++;
            t = p[mark];
            p[mark] = p[l + 1];
            p[l + 1] = t;
        }
        l++;
        if (l + 1 == r && p[l + 1] <= p[l2]) {

        }
    }
        t = p[l2];
        p[l2] = p[mark];
        p[mark] = t;                //一次排序
        l = l2;
        r = mark-1;                //更新左右边界，基准左边数组排序
        arr(l, r, p);
        l = mark+1;
        r = r2;                        //更新左右边界，基准右边数组排序
        arr(l, r, p);
    }

此程序以每个区间排头为基准