快速排序（以首元素为基准）

快速排序是对冒泡排序的一种改进方法，采用分治法
它是由C.A.R. Hoare于1960年提出的

基本思想
(1)分解：对于输入的子数组a[p, r],以a[p]为基准分为三段a[p:q-1],a[q],a[q+1:r],而左边的都小于a[q],右边的都大于a[q]
(2)递归求解
(3)合并，由于左右两边排序是就地进行的，不需要执行任何计算，就已经排好序了。

附代码：

#include<iostream>
using namespace std;
void quick_sort(int *a,int l,int r)
{
   
	if(l<r){
   
		int i=l,j=r;
		int x=a[l];
		while(i<j){
   
			while(i<j&&a[j]>=x)j--;
			if(i<j)    //可加可不加 
			a[i++]=a[j];
			while(i<j&&a[i]