AcWing 785. 快速排序

题目链接
快速排序三个步骤
1.选分界点
2.确定左右两段
3.递归处理左右两段

#include <iostream>

using namespace std;
const int maxn = 1e5+5;
int arr[maxn];
void quickSort(int l, int r){
	if(l >= r) return;
	int x = arr[l+r>>1], i = l - 1, j = r + 1;
	while(i < j){
	    while(arr[++i] < x);
	    while(arr[--j] > x);
		if(i < j) swap(arr[i], arr[j]);
	}
	quickSort(l, j);
	quickSort(j+1, r);	
}
int main(){
	int n;
	cin >> n;
	for(int i = 0; i < n; i++){
		cin>>arr[i];
	}
	quickSort(0, n - 1);
	for(int i = 0; i < n; i++){
		if(i) cout<<" ";
		cout << arr[i];
	}
	return 0;
}