快速排序

快速排序：
1）：选择一个基准，基准的选择可以是任意的，但是一旦选择好了，就要一直按照这种选择来选择标记；
2）：将大于基准的放在右边，小于基准的放在左边；
3）：递归左右两个子序列，也就是在左右两个子序列中再按照这样的方式进行划分序列，直到不能划分为止（也就是左右两个序列都完成的递归排序）
（python版本）

#快排

def quick_sort(arr,l,r):
    if l>=r:
        return
    i=l-1
    j=r+1
    x=arr[l+r>>1]
    while (i<j):
        i+=1
        while arr[i]<x:
            i+=1
        j=j-1
        while arr[j]>x:
            j-=1
        if i<j:
            arr[i],arr[j]=arr[j],arr[i]

    quick_sort(arr,l,j)
    quick_sort(arr,j+1,r)


if __name__=="__main__":
    arr = [1, 66, 3, 2, 99, 6, 5, 34]
    n = len(arr)
    quick_sort(arr,0,n-1)
    print(arr)

（c++版本）

#include <iostream>

using namespace std;

const int N = 1000010;

int q[N];

void quick_sort(int q[],int l,int r)
{
    if(l>=r) return ;
    int i=l-1,j=r+1,x=q[(l+r)/2];
    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);
}

int main()
{
    int n;
    scanf("%d", &n);

    for (int i = 0; i < n; i ++ ) scanf("%d", &q[i]);

    quick_sort(q, 0, n - 1);

    for (int i = 0; i < n; i ++ ) printf("%d ", q[i]);

    return 0;
}