快速排序模板

思路介绍(分治)

数组从0到n-1 此时使用双指针 左指针从0开始 右指针从n开始 选取中点为参考点

左指针向右移动 直到左指针所指下标的元素值大于参考点

接着 右指针向左移动 直到左指针所指下标的元素值小于参考点

此时 若左指针在右指针的左侧

左右交换指针所指元素值

继续循环

直到左右指针相遇 此时 左侧都小于参考点，右侧都大于参考点

对左侧和右侧分治 递归

void quick_sort(int a[],int l;int r)
{
    while(l>=r) return;
    int temp = a[l+r>>1],int i= l-1,int j= r+1;
    while(i<j)
    {
        do i++;while(a[i]<temp);
        do j--;while(a[j]>temp);
        if(i>=j)    break;
        swap(a[i],a[j]);
    }   
    quick_sort(a,l,j);
    quick_sort(a,j+1,r);
}