快速排序（递归）

快速排序（递归）

思路：首先设定一个基准值，然后将比基准值大的数放到数组右边，比基准数小的数放到数组左边，之后在递归对左右数组再进行基准值分治，当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。

#include<bits/stdc++.h>
using namespace std;

void ds(int arr[])
{
    for(int i = 0; i < 5; i++)
    {
        cout << arr[i] << " ";
    }
}

void quicksort(int arr[], int low, int high)
{
    if(low >= high)
    {
        return ;
    }
    int i = low, j = high, base = arr[low];
    while (i < j)
    {
        while (arr[j] >= base && i < j)
        {
            j--;
        }
        while (arr[i] <= base && i < j)
        {
            i++;
        }
        if(i < j)
        {
            swap(arr[i],arr[j]);
        }
    }
    swap(arr[low],arr[j]);
    quicksort(arr, low, j - 1);
    quicksort(arr, j + 1, high);
}

int main()
{
    int arr[] = {3, 5, 1, 4, 2};
    int enda = sizeof(arr) / sizeof(arr[0]);
    quicksort(arr, 0, enda - 1);
    ds(arr);
    return 0;
}