习题8-7 字符串排序

浙大版《C语言程序设计（第4版）》题目集参考答案

---

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。

输入格式：

输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。

输出格式：

按照以下格式输出排序后的结果：

After sorted:
每行一个字符串

输入样例：

red yellow blue black white

输出样例：

After sorted:
black
blue
red
white
yellow

提交结果：

基本思路：

利用二维数组接收五个字符串,利用字符串库函数中的比较和复制函数，实现大小的比较和交换

代码实现：

#include<stdio.h>
#include<string.h>
#define MAXM 5
#define MAXN 81
int main()
{
    char str[MAXM][MAXN] = { '0' };
    for (int i = 0; i < MAXM; i++)//输入字符串
    {
        scanf("%s", &str[i]);
    }
    for (int i = 0; i < MAXM - 1; i++)//冒泡排序
    {
        for (int j = 0; j < MAXM - i - 1; j++)
        {
            if (strcmp(str[j], str[j + 1]) > 0)
            {
                char tmp[MAXN] = { '0' };
                strcpy(tmp, str[j]);
                strcpy(str[j], str[j + 1]);
                strcpy(str[j + 1], tmp);
            }
        }
    }
    printf("After sorted:\n");
    for (int i = 0; i < MAXM; i++)
    {
        printf("%s\n", str[i]);
    }
    return 0;
}

欢迎提问和纠错，共同讨论一起进步！