习题8-7 字符串排序（20 分）

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

输入格式：

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

输出格式：

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

After sorted:
每行一个字符串

输入样例：

red yellow blue green white

输出样例：

After sorted:
blue
green
red
white
yellow

#include  
#include  
#define N 85  
#define M 5  
//思路： 需要使用字符串比较函数strcmp。  
//       使用字符串复制函数strcpy，才可以将字符串整体交换。  
//       字符串排序中，可以使用冒泡排序或者选择排序都行。  
int main()  
{  
    int i, j, t;  
    int len1[M] = { 0 };  
    int len2;  
    char str[M][N] = {'0'}; //必须初始化（不一定非得是字符0，其他字符也可以）  
    char ch;  
    char temp[N];  
  
    for (i = 0; i < M; i++)  //输入字符串  
    {  
        ch = getchar();  
        for (j = 0; ch != ' '; j++)  
        {  
            str[i][j] = ch;  
            len1[i]++;            //记录每一个字符串的长度  
            ch = getchar();  
            if (ch == '\n')  
            {  
                break;  
            }  
        }  
    }  
    /* 
    for (i = 0; i < M - 1; i++)               //思路一：冒泡排序，冒泡趟数 M - 1 次 
    { 
        for (j = 0; j < M - i - 1; j++)       //每次从第一个字符开始两两比较 
        { 
            if (strcmp(str[j], str[j+1])>0) 
            { 
                strcpy(temp, str[j]); 
                strcpy(str[j], str[j+1]); 
                strcpy(str[j+1], temp); 
            } 
        } 
    } 
    */  
    for (i = 0; i < M-1; i++)               //思路二：选择排序，选择的趟数 M - 1次  
    {  
        t = i;  
        for (j = i+1; j < M; j++)           //每次找到元素值最小的元素下标,放到第一个位置  
        {  
            if (strcmp(str[t], str[j])>0)   //找到元素值最小的下标  
            {  
                t = j;  
            }  
        }  
        strcpy(temp, str[i]);  
        strcpy(str[i], str[t]);  
        strcpy(str[t], temp);  
    }  
  
    printf("After sorted:\n");  //打印排序后的字符串  
    for (i = 0; i < M; i++)  
    {  
        printf("%s", str[i]);  
        printf("\n");  
    }  
  
    return 0;  
}