问题:输入一个长度不超过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;
}