九度 Online Judge 算法刷题题目1066：字符串排序

最新推荐文章于 2022-11-14 21:45:54 发布

原创最新推荐文章于 2022-11-14 21:45:54 发布 · 798 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #面试 #软件 #笔试题 #c语言

九度专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一道关于字符串排序的问题，使用C语言实现了一个简单的排序算法。该算法通过比较ASCII码值来对输入的字符串进行排序，并展示了完整的代码示例。

题目1066：字符串排序

题目描述：
输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果
输入：
一个字符串，其长度n<=20
输出：
输入样例可能有多组，对于每组测试样例，
按照ASCII码的大小对输入的字符串从小到大进行排序，输出排序后的结果
样例输入：
dcba
样例输出：
abcd
来源：
2001年清华大学计算机研究生机试真题(第II套)

code

c语言实现

#include<stdio.h>
#include<string.h>
 
int main() {
    char a[21],tem;
    int i,j;
    while (scanf("%s",a)!=EOF) {
        for (i=0;i<strlen(a);i++)
            for (j=0;j<strlen(a)-1-i;j++)
            if(a[j] > a[j+1]) {
                tem = a[j+1];
                a[j+1] = a[j];
                a[j] = tem;
            }
 
            printf("%s",a);
        printf("\n");
    }
    return 0;
}
 
/**************************************************************
    Problem: 1066
    User: langzimaizan
    Language: C
    Result: Accepted
    Time:210 ms
    Memory:912 kb
****************************************************************/