快速排序

快速排序采用分治的思想

左端点放指针i，右端点放指针j,向中间移动，当出现i>=x或j<=x停止，将这两个数交换，当i>j的时候证明整个序列遍历结束

void kuaipai(int l,int r){
    if(l>=r)
        return ;
    int i=l,j=r,x=a[(l+r)/2];
    while(i<j){
        while(a[++i]<x);
        while(a[--j]>x);
        if(i<j)
            swap(a[i],a[j]);
    }
    kuaipai(l,j);
    kuaipai(j+1,r);
}
```