基础数据结构与算法实现（缓慢持续更新ing）

排序

快排

void quick_sort(int q[], int l, int r) // 要排序的数组 和 区间
{
    if (l >= r) return; // 该区间已经递归到底，区间内只有一个数，无法再排序

    int i = l - 1, j = r + 1, x = q[l + r >> 1]; // 操作指针 和 基准数
    while (i < j)
    {
        do i ++ ; while (q[i] < x);  // 在基准数左边 找到一个比基准数大的数
        do j -- ; while (q[j] > x);  // 在基准数右边 找到一个比基准数小的数
        if (i < j) swap(q[i], q[j]); // 两者换位 比基准数小的在基准数左边 否则在其右边
    }

    quick_sort(q, l, j);  // 递归左边区间
    quick_sort(q, j + 1, r); // 递归右区间
}