PTA题库 字符串排序 （简便方法）

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

输入格式：

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

输出格式：

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

After sorted:

每行一个字符串

After sorted:
blue
green
red
white
yellow

利用C语言字符数组，设计一个N维数组将每一行字符串认为是一个元素，则得到了一个类似列表的集合，我们利用l代表左值r代表右值，分别对比每一行字符串的大小进行冒泡排序，具体如下：

#include <stdio.h>
//字符串排序
int main()
{
    int i, k = 5, z, x, l, r, y;
    char str[5][80], tem[80];
    for (i = 0; i < 5; i++)
    {
        scanf("%s", str[i]);
    }
    for (x = 0; x < 4; x++)
    {
        for (i = 1; i < k; i++) //执行冒泡排序
        {
            y = 0;
            while (str[i - 1][y] == str[i][y]) //筛选出不相等的左值与右值
                y++;
            l = str[i - 1][y], r = str[i][y];
            if (l > r)
            {
                for (z = 0; str[i][z] != '\0'; z++) //取出右值
                    tem[z] = str[i][z];
                tem[z] = '\0';
                for (z = 0; str[i - 1][z] != '\0'; z++) //左值赋给右值
                    str[i][z] = str[i - 1][z];
                str[i][z] = '\0';
                for (z = 0; tem[z] != '\0'; z++) // 取出的右值赋给左值
                    str[i - 1][z] = tem[z];
                str[i - 1][z] = '\0';
            }
        }
        k--;
    }
    printf("After sorted:\n");
    for (i = 0; i < 5; i++)
    {
        for (z = 0; str[i][z] != '\0'; z++)
            printf("%c", str[i][z]);
        printf("\n");
    }
    return 0;
}

需要注意的是每次遍历一行字符串结束都需要加上一个结束符以表示新的字符串长度。

##个人的一点拙见如有雷同不胜荣幸，另外如果有修改建议欢迎指出！