#include<stdio.h>
#include<string.h>
int num[10005];
int quicksort(int l,int r)
{
int i,j,k;
if(l>r)
return 0;
k=num[l];
i=l;
j=r;
while(i<j)
{
while(num[j]>=k&&i<j)
{
j--;
}
num[i]=num[j];
while(num[i]<=k&&i<j)
{
i++;
}
num[j]=num[i];
}
num[i]=k;
}
int main()
{
int n,i;
while(~scanf("%d",&n))
{
memset(num,0,sizeof(num));
for(i=1;i<=n;i++)
{
scanf("%d",&num[i]);
}
quicksort(1,n);
for(i=1;i<=n;i++)
{
if(i==n)
printf("%d\n",num[i]);
else
printf("%d ",num[i]);
}
}
}
一趟快排
最新推荐文章于 2022-12-21 19:26:32 发布