互联网公司面试题之二

问题：输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码大小从小到大进行排序，输出排序后的结果。要求时间复杂度尽量低。

答：实现代码如下：

#include <stdio.h>
#include <string.h>
int main(){
    int a[128]={0};
    char b[20];
    int i,l,k;
    char s[20];
    while(scanf("%s",s)!=EOF) {
        l=strlen(s);
        for(i=0;i<l;++i){
             ++a[s[i]];
        }             
        k=0;              
        for(i=0;i<128;++i)  {         
             while(a[i]) {
                 b[k++]=i;--a[i];
             }        
             if(k==l) break;
        } 
        b[k]='\0';
        printf("%s\n",b);
    }
    return 0;    
}