快速排序

#include<bits/stdc++.h>using namespace std;int a[100];int N;void QuickSort(int l,int r){    if(l<r)    {        int s=a[l];        int i=l,j=r+1;        while(true)        {            while(i+1<=N&&a[++i]<s);            while(j-1>0&&a[--j]>s);            if(i>=j)break;            swap(a[i],a[j]);        }        a[l]=a[j];        a[j]=s;        QuickSort(l,j-1);        QuickSort(j+1,r);    }}int main(){    while(scanf("%d",&N)!=EOF)    {        for(int i=1;i<=N;i++)scanf("%d",&a[i]);        QuickSort(1,N);        for(int i=1;i<=N;i++)printf("%d ",a[i]);    }    return 0;}