#include<stdio.h>
void xchg(int &b,int &c)
{
int t;
t=b; b=c; c=t;
}
int findpoit(int *a,int l,int r)
{
int p=l;
while(l<r)
{
while(a[r]>=a[p]&&p<r)r--;
xchg(a[r],a[p]);
while(a[l]<=a[p]&&l<p)l++;
xchg(a[l],a[p]);
}
return p;
}
void qsort(int *a,int l,int r)
{
if(l>=r)return ;
int p=findpoit(a,l,r);
qsort(a,l,p);
qsort(a,p+1,r);
}
int main()
{
int n,i,a[1000];
while(scanf("%d",&n)>0)
......
阅读全文