快速排序模板

通过关键字，结合分治的思想，运用递归进行排序

当然可以直接用sort

P1177 【模板】快速排序 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 

 

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1e5+10;
int a[maxn];
int n;
void qsort(int a[],int l,int r)
{
    //根据关键词进行排序 
    int i=l,j=r,flag=a[(l+r)/2],tmp;
    while(i<=j)
    {
        while(a[i]<flag) i++;
        while(a[j]>flag) j--;
        if(i<=j)
        {
            tmp=a[i];
            a[i]=a[j];
            a[j]=tmp;
            i++;
            j--;
        }
    }
    //分治思想，借助递归 
    if(l<j) qsort(a,l,j);
    if(r>i) qsort(a,i,r);
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    qsort(a,0,n-1);
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<" ";
     } 
     return 0;
}