快速排序代码

一个排序的模板。

#include
using namespace std;
const int N = 1e6 + 10;
int n;
int q[N];
void quick_sort(int q[], int l, int r)
{
    if (l >= r)return;
    int x = q[r], i = l - 1, j = r + 1;
    //边界问题：
    //假如此时的q[r]是q[l]，会出现一个死循环，可以用数列1，2这个简单的例子验证。
    //在最后那个递归里递归的数值一直为 0 ，1； 
    //同理，如果用的是q[r],最后那个递归不能用j,j+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, i-1);
    quick_sort(q, i, r);
}
int main() 
{
    cin >> n;
    for (int i = 0; i < n; i++)scanf("%d", &q[i]);
    quick_sort(q, 0, n - 1);
    for (int i = 0; i < n; i++) printf("%d ", q[i]);
 }