算法模板：快速排序

1 .找到一个分界点 x，将区间分成左右两边。
  x 可以是边界也可以是正中间都是可以的。
2 .使得左边区间都小于等于 x ，右边区间都大于等于 x 。
  实现方法：双指针。
  分别让放在左右端点的指针向中间移动。
  左指针不断右移，当左指针指向的元素不小于x时停止移动。
  右指针开始左移，当右指针指向的元素不大于x时停止移动。
  交换两个指针指向的元素。
  左指针继续移动，不断重复这个流程直到两个指针相遇。
3 .递归处理左右两边。

#include<bits/stdc++.h>
using namespace std;
int a[100010];
void quick_sort(int a[],int l , int r)
{
  if(l>=r)return ;
  如果只有一个元素就返回
  int x = a[l+r>>1],i = l - 1,j = r + 1;
  定义边界，这里我习惯选正中间。
  while(i<j)
  {
  do
  i++;while(a[i]<x);
  左指针不断右移，当左指针指向的元素不小于x时停止移动。
  do
  j--;while(a[j]>x);
  右指针开始左移，当右指针指向的元素不大于x时停止移动。
  if(i<j)
  swap(a[i],a[j]);
  交换两个指针指向的元素。
  }
  quick_sort(a,l,j);递归处理左区间。
  quick_sort(a,j+1,r);递归处理右区间。
}
int main()
{
  int n;
  cin>>n;
  for(int i = 1 ; i <= n ; i ++)
  cin>>a[i];
  quick_sort(a,1,n);
  for(int i = 1 ; i <= n ; i ++)
  cout<<a[i]<<" ";
  return 0;
}