#include <stdio.h>
void qsort(int a[],int left,int right);
int main()
{
int n,i,a[10005];
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
qsort(a,0,n-1);
for(i=0;i<n;i++)
{
if(i)
putchar(' ');
printf("%d",a[i]);
}
printf("\n");
}
}
void qsort(int a[],int left,int right)
{
int x=a[left],i=left,j=right;
if(left>=right)
return 0;
while(i<j)
{
while(i<j&&a[j]>=x)
j--;
a[i]=a[j];
while(i<j&&a[i]<=x)
i++;
a[j]=a[i];
}
a[i]=x;
qsort(a,left,i-1);
qsort(a,i+1,right);
}
快排
最新推荐文章于 2023-07-12 13:07:43 发布