快速排序（c++）

首先我们要知道，快速排序实际上是利用分治的思想。

首先我们先找到一个分界点，将我们想要排序的区间进行区分，这个分界点可以取最左边也可以取最右边，再定义一个整形变量start和整形变量end用来记录下标。

假设我们的分界点取最左边，那我们需要让end先往左移，当end所指向的值小于分界点时暂停移动，然后让start开始移动，当start所指向的值大于分界点时两个值进行交换，直到start与end相遇。

现在我们已经把比分界点小的值放在了左边，比分界点大的值放在了右边，然后我们再利用递归对左右两边的数进行排序即可完成排序。

#include<iostream>

using namespace std;

const int N = 1e6 + 10;

int n;
int q[N];

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

    quicksort(q,l,j);
    quicksort(q,j+1,r);
}

int main()
{
    scanf("%d",&n);
    for(int a=0;a<n;a++)scanf("%d",&q[a]);
    
    quicksort(q,0,n-1);
    
    for(int a=0;a<n;a++)printf("%d ",q[a]);
    
    return 0;
}