AcWing 785. 快速排序

题目连接

https://www.acwing.com/problem/content/787/

思路

找一个分界点，然后坐标左边都小于他，右边都大于他，体现分治的思想 我们有一个l和r指针，都往中间走，然后左边遇到大于我们选中的x值就停下来，右边就遇到小于我们选择的x值就停下来，然后交换两数，然后重复这个过程，知道两个指针相遇就完成了我们的划分，即x左边的都小于等于x，x右边的都大于等于x

#include
using namespace std;

const int N = 1e6+10;
int a[N];
void mysort(int a[],int l,int r){
	if(l >= r) return;
	int x = a[l+r>>1],i=l-1,j=r+1;
	while(i