快速排序--Quick_sort

算法的思路：

1.定义两个指针（L,R），分别指向最左跟最右的数据，并且以第一个元素作为key值

2.分别对两个指针进行比较，L指针如果比key值要大停下，否则L++;R指针如果比key值大停小，否则R--;如果两个指针都停下则交换L与R指针所指向的值（前提是L与R指针没有相遇）

3.如果L与R相遇了，则将（L与R共同指向的元素与key值交互，使得key的左边的数比key值要小，右边的数比key值要大）

4.递归以上的操作

代码：

#include <iostream>
#include <algorithm>
#include <cstdio>

using namespace std;

const int N=1000010;
int q[N];

void quick_sort(int q[],int l,int r)
{
    if(l>=r) return ;

    int mid=(r+l)/2;
    int x=q[mid],i=l-1,j=r+1; //确定分界点

    while(i<j)
    {
        do i++;while(x>q[i]);
        do j--;while(x<q[j]);
        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;
}