习题8-7 字符串排序

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

输入格式：

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

输出格式：

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

After sorted:
每行一个字符串
           

输入样例：

red yellow blue green white
           

输出样例：

After sorted:
blue
green
red
white
yellow
           

分析：此题并不难，但确实把我卡住了。原因有三。

第一：拖延症，选择困难症。我一开始的想法是用冒泡 or 选择排序，但是觉得双循环加上 strcmp() 函数时间复杂度超级大，就开始向其他方法，半天想不出，拖了好久（是个坏毛病）。但其实也就五组字符串，可以不用先考虑复杂度。

第二：字符串的次序交换不同于整型数组元素的次序交换。整型元素排序只需用到一个 temp 作为媒介进行交换；而字符串需要 temp[MAX] 字符数组（作为字符串媒介） 和 strcpy() 函数（起到字符串的“赋值”作用）。这一点也是我开始没想到的。

第三：冒泡排序有点忘记了，得复习一下。

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

int main()
{
    int i,j,temp[MAX];
    char word[N][MAX];                     //二维数组word，每行存放一个字符串
    for(i=0;i<N;i++)
        scanf("%s",word[i]);
    for(i=1;i<N;i++)                       //冒泡排序
    {
        for(j=0;j<N-i;j++)
        if(strcmp(word[j],word[j+1])>0)
        {
            strcpy(temp,word[j]);
            strcpy(word[j],word[j+1]);
            strcpy(word[j+1],temp);
        }
    }
    printf("After sorted:\n");
    for(i=0;i<N;i++)
        printf("%s\n",word[i]);
    return 0;
}