c++快速排序代码

c++ 快速排序代码（方便下次直接用）

#include <iostream>
using namespace std;

int Partitions(int a[], int low, int high)
{
    if (low >=high)     //先检查左右条件
        return -1;
    int i = low, j = high, x = a[low];
    while (i < j)
    {
        while (i < j && a[j] >= x)//从右向左找到第一个小于x的
            j--;
        if (i < j)
            a[i++] = a[j];//填坑之后i++,如果是考试填空或简答题，一般不是先用a[j]填坑，是先找到i,j的位置，然后才交换a[i],a[j]的值。
        while (i < j && a[i] <= x)//从左向右找第一个大于x的数
            i++;
        if (i < j)
            a[j--] = a[i];
    }
    a[i] = x;     //把最开始取出来的x放到i处
    return i;
}
void QuickSort(int a[], int low, int high)
{

    if (low < high)
    {
        int q = Partitions(a, low, high);
        QuickSort(a, low, q - 1);
        QuickSort(a, q + 1, high);
    }
}

int main()
{
    int n;
    while(cin>>n)
    {
        int a[n];
        for(int i=0; i<n; i++)
        {
            cin>>a[i];
        }
        QuickSort(a,0,n-1);//因为区间是从0到n-1
        for(int i=0; i<n-1; i++)
        {
            cout<<a[i]<<" ";
        }
        cout<<a[n-1]<<endl;
    }
    return 0;
}