经典快速排序

#include<iostream>
using namespace std;
int a[1000010];//开一个数组
int n;//数组中元素的数量
void quick_sort(int b[],int l,int r)
{
    if(l>=r)return;//如果数组中只有一个元素，则返回
    int x=b[(l+r)/2];//随机取出一个数，最好是中间的数
//设置两个指针
    int i=l;
    int j=r;
    while(i<j)
    {
        while(b[i]<x) i++;//x的左侧必须全部小于x，同时i指针跑起来
        while(b[j]>x) j--;//x的右侧必须全部大于x，同时j指针跑起来
        if(i<j) swap(b[i],b[j]);//将两个都遇到不符要求的值交换，以达到x的左侧必须全部小于x，x的右侧必须全部大于x的目的，这里使用了一个swap函数
    }
    quick_sort(b,l,j);//将j左侧的数据进行递归处理
    quick_sort(b,j+1,r);//将j的右侧的数据进行递归处理
}
int main()
{
    cin>>n;//输入所需排序的数字的数量
    for(int i=0;i<n;i++)scanf("%d",&a[i]);//输入数组中的数字
    quick_sort(a,0,n-1);//执行函数
    for(int i=0;i<n;i++)printf("%d ",a[i]);//输出排好的数字
}