2020-09-11

快速排序：速记一波：

#include<iostream>
#include<vector>
using namespace std;
void QS(int *arr, int l, int r)
{
    int i = l, j = r; 
    if (l<r)
    {
        int temp;
        while (i < j)
        {
            temp = arr[i];
            while (j > i&& arr[j] >= temp)
                    j--;
            if (i < j)
                arr[i++] = arr[j];
            while (j > i&& arr[i] <= temp)
                    i++;
            if (i < j)
                arr[j--] = arr[i];
        }
        arr[j] = temp;
        QS(arr,l,i-1);
        QS(arr, i + 1, r);
    }
}
int main()
{
    int *arr=new int[5];
    for (int i = 0; i < 5; i++)
    {
        int a;
        cin >> a;
        arr[i]=a;
    }
    QS(arr, 0, 4);
    for (int i = 0; i < 5; i++)
    {
        cout << arr[i] << " ";
    }
    return 0;

}