快速排序

快速排序主要由三个步骤:

1. 找一个值 x;
   2.使得 x 的左边部分的值全部是小于 x, x右边的值全部是大于 x;
   3.递归处理x 的两端的数组；

快速排序的主要步骤是第二部：
本代码首先将两个指针指向端值得两侧， 指针向中间移动，当遇见不符合左小右大时，停下。停下之后，两个指针的数据更换位置；直到坐指针 大于等于右指针即可。
代码：

#include<iostream>
using namespace std;
const int N = 1e6 + 10;
int n;
int q[N];

void quick_sort(int q[], int l, int r)
{
	if(l >= r) return;
	
    int i = l - 1, j = r + 1, x = q[l];
	while( i < j )
	{
		do i ++; while(q[i] < x);
		do j --; while(q[j] > x);				
		if(i < j) swap(q[i], q[j]);					
	}
	quick_sort(q, l, j),quick_sort(q, j + 1, r);	//递归处理x两端的数组
}

int main()
{
	scanf("%d",&n);
	for(int i = 0; i <= n - 1; i ++ ) scanf("%d",&q[i]);
	
	quick_sort(q, 0, n - 1);
	
	for(int i = 0; i <= n - 1; i ++ ) printf("%d ",q[i]);
}

代码借鉴：作者：yxc
链接：https://www.acwing.com/blog/content/277/