C++ 快速排序

快速排序是比较常用的一种排序，平均时间复杂度为O(nlogn)，最坏的时间复杂度为O(n²)。
话不多说，上代码！

#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;
 }

快速排序的注意点是边界问题：
上面的代码中用的是j和j+1作为边界，因为j以前都是小于等于x,j+1以后都是大于等于x（j的终止条件是不满足大于x的即小于等于x，故j以前都是小于等于x）。
用i也是可以的，但是对应的要变为i-1和i，理由同上，（i的终止条件是不满足小于x，但是i-1以前是满足小于等于x的，i以后是满足大于等于x的），基准值的选取也要调整，向上取，防止取到q[l]。
共以下三处变动：

int x=q[(l+r+1)/2];
quicksort(q,l,i-1);
quicksort(q,i,r);

感谢你的到来！！！ （ 初写文章，多多包涵哈！）