排序-快速排序

#include<iostream>
using namespace std;

void quickSort(int arr[], int L, int R)//L和R代表两个指针，分别指向首元素和尾元素
{
    if (L>=R)    //递归出口
        return;
    int left = L;
    int right = R;
    int pivot = arr[left];    //中枢，假定首元素为中枢
    while (left<right)
    {
        //比中枢大的元素排到中枢轴的右边，小的排到右边
        while (left<right&&arr[right]>=pivot)
        {
            right--;
        }
        if (left < right)
        {
            arr[left] = arr[right];
        }
        while (left<right&&arr[left]<=pivot)
        {
            left++;
        }
        if (left < right)
        {
            arr[right] = arr[left];
        }
        if (left >= right)
        {
            arr[left] = pivot;
        }
    }

    //对中枢轴左右序列继续快速排序
    quickSort(arr, L, right - 1);
    quickSort(arr, right + 1, R);
}

int main()
{
    int arr[] = { 1,3,2,5,8,1,3,2,11,10 };
    int n = 10;
    quickSort(arr, 0, 9);

    for (int i = 0; i < n; i++)
    {
        cout << arr[i] << endl;
    }
    system("pause");
    return 0;
}

参考视频：https://www.bilibili.com/video/av62621532?t=534