快速排序 - AcWing 785. 快速排序（C++）- 简单

题目链接：https://www.acwing.com/problem/content/description/787/
题目如下：

#include <iostream>
#include <algorithm>
using namespace std;
const int N=100010;
int arr[N];
void quick_sort(int arr[],int l,int r);
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++) cin>>arr[i];
    
    quick_sort(arr,0,n-1);
    
    for(int i=0;i<n;i++) cout<<arr[i]<<' ';
    cout<<endl;
    
    return 0;
}
void quick_sort(int arr[],int l,int r){
    if(l>=r) return;
    int i=l-1,j=r+1;
    int partval=arr[(i+j)>>1];//每次将中间值作为partition值
    while(i<j){//以中间值为中点，小的放左边，大的放右边，否则，就互换位置
        do ++i;while(arr[i]<partval);
        do --j;while(arr[j]>partval);
        if(i<j) swap(arr[i],arr[j]);
    }
    quick_sort(arr,l,j);
    quick_sort(arr,j+1,r);
}