#include<stdio.h>
int a[100010];
void sort(int *a,int left,int right)
{
if(left<right)
{
int i=left;
int j=right;
int key=a[left];
while(i<j)
{
while(i<j&&key<=a[j])
{
j--;
}
a[i]=a[j];
while(i<j&&key>=a[i])
{
i++;
}
a[j]=a[i];
}
a[i]=key;
}
}
int main()
{
int i,j,n,m,k,t;
while(scanf("%d",&t)!=EOF)
{
for(i=0;i<t;i++)
{
scanf("%d",&a[i]);
}
sort(a,0,t-1);
for(i=0;i<t;i++)
if(i==t-1)
printf("%d\n",a[i]);
else
printf("%d ",a[i]);
}
return 0;
}
3398 数据结构实验之排序一:一趟快排
最新推荐文章于 2018-12-12 11:42:02 发布