有关快排的模板和细节--分治思想

快排算法模板
方法：
1，确定分界点x,x可以取a[l],a[r],a[l+r>>1]以及随机；一般用x=a[l+r>>1]和随机，其他两个可能会时间超限；
2，分配两个区间；第一个区间全部大于等于x，第二个区间全部小于等于x;(重点）；双指针处理；
3，递归处理两个区间；
void quick_sort(int q[],int l,int r)
{
if(l>=r)return;//如果只有一个数的话就直接返回即可；
int i=l-1,j=r+1,int x=q[l+r>>1];
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);//如果写成quick_sort(q,l,i-1);quick_sort(q,i,r);则需要把int x=q[l+r>>1];换成int x=q[r];否则内存超限；

}