当数据太大,内存要求紧,整数范围小时,存在不能用快排的情况,这时可用计数排序。
#include<cstdio>
#include<cstring>
#include<cctype>
inline int readint(){
char c=getchar();
while(!isdigit(c)) c=getchar();
int x=0;
while(isdigit(c)) {
x=x*10+c-'0';
c=getchar();
}
return x;
}
int buf[10];
inline void writeint(int i){
int p=0;
if(i==0) p++;
else while(i){
buf[p++]=i%10;
i/=10;
}
for(int j=p-1;j>=0;j--) putchar('0'+buf[j]);
}
int main()
{
int n,x,c[101];
while(n=readint()){
memset(c,0,sizeof(c));
for(int i=0;i<n;i++) c[readint()]++;
int first=1;
for(int i=1;i<=100;i++)
for(int j=0;j<c[i];j++){
if(!first) putchar(' ');
first=0;
writeint(i);
}
putchar('\n');
}
return 0;
}