优化输入输出后的计数排序

标签：高效算法

当数据太大，内存要求紧，整数范围小时，存在不能用快排的情况，这时可用计数排序。

#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;
}

优化输入输出后的计数排序

标签：高效算法

原文地址：http://blog.csdn.net/dominating413421391/article/details/40920349