习题8-7 字符串排序

习题8-7 字符串排序 (20 分)

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

输入格式：

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

输出格式：

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

After sorted:
每行一个字符串

输入样例：

red yellow blue green white

输出样例：

After sorted:
blue
green
red
white
yellow

分析：字符串类型题，可以用字符，也可以用字符串思路进行，字符的话会相对麻烦一点，但是对刚开始学习C语言的同学来说对该部分字符处理相关知识的理解会更深刻一点。该题主要有输入保存、选择排序、输出 。

代码：

#include<stdio.h>
#include<string.h>
#define N 5
#define M 80

int main()
{
    //读入并存入字符串
    char str[N][M]={'0'};
    int i=0;
    for(;i<N;i++)
    {
        scanf("%s",str[i]);
    }
    //排序
    char temp[M];//中间数组，用以交换时保存中间变量
    for(int k=0;k<N;k++)
    {
        for(int i=k+1;i<N;i++)
        {
            if(strcmp(str[k],str[i]) >= 0){
                strcpy(temp, str[k]);
                strcpy(str[k], str[i]);
                strcpy(str[i], temp);
            }
        }
    }
    //输出
    printf("After sorted:\n");
    for(int i=0;i<N;i++)
    {
        printf("%s\n",str[i]);
    }
    return 0;
}