C＋＋快速排序

C＋＋语言中快速排序是极为快速的一种算法，掌握它是极有必要的。

#include<iostream>
using namespace std;
const int N=1e6 + 10;
void quicksort(int q[],int l,int r)
{
    if(l>=r)  return ;
    int i=l-1,j=r+1;
    int x=q[l+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()
 {
     int n;
     cin>>n;
     int q[N];
     //数据大时，使用scanf 和 prinf 要比cin 和 cout 快很多
     for(int i=0;i<n;i++)
     {
         scanf("%d",&q[i]); 
         
     }
     quicksort(q,0,n-1);
     for(int i=0;i<n;i++)
     {
         printf("%d ",q[i]);
     }
     return 0;
 }