快速排序模板

#include<iostream>

using namespace std;

#include<algorithm>

const int N=1e5+10;

int a[N];

void ksSort(int l,int r) {

    if(l>=r)return;

    int i=l-1,j=r+1,x=a[i+j>>1];

    while(i<j) {

        while(a[++i]<x);

        while(a[--j]>x);

        if(i<j)swap(a[i],a[j]);

    }

    ksSort(l,j);

    ksSort(j+1,r);

}

int main() {

    int i,n;

    scanf("%d",&n);

    for(i=0; i<n; i++)

        scanf("%d",&a[i]);

    ksSort(0,n-1);

    for(i=0; i<n; i++)

        printf("%d ",a[i]);

    return 0;

}