快速排序。

当边界是j也就是右边划分x不能选q[r]应该是q[l]或者q[(l+r)/2]

目的是防止无限循环；或者无限划分；

如果n分成0和n或者n和0就会无限划分

1（x=q[l]或者q[(l+i)/2]) 

#include<iostream>
using namespace std;
void quick_sort(int q[], int l, int r)
{
    if (l >= r)
        return;
    int i = l - 1, j = r + 1, x = q[l];
    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);
}
int main()
{
    int n;
    cin >> n;
    int* q = new int[n];
    for (int i = 0; i < n; i++)
        cin >> q[i];
    quick_sort(q, 0, n - 1);
    for (int i = 0; i < n; i++)
        cout << q[i];
    return 0;
}

另一种

x=(q[(l+r+1)/2]

#include<iostream>
using namespace std;
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)/2];
    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()
{
    int n;
    cin >> n;
    int* q = new int[n];
    for (int i = 0; i < n; i++)
        cin >> q[i];
    quick_sort(q, 0, n - 1);
    for (int i = 0; i < n; i++)
        cout << q[i];
    return 0;
}