英文单词排序

 

本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。

输入格式：

输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。

输出格式：

输出为排序后的结果，每个单词后面都额外输出一个空格。

输入样例：

blue
red
yellow
green
purple
#

输出样例：

red blue green yellow purple 

#include <stdio.h>
#include <string.h>
#define LINE 21
#define LEN 12
int main(){
    char word[LINE][LEN];
    char str[LEN];
    int n = 0,j,k;
    //如果采用fgets的话，一般不能确定最后一个字符究竟是回车还是空字符，所以尽量不要采用
   /* while (fgets(str,LEN,stdin) != NULL && str[0] != '#'){
            str[strlen(str)-1]='\0';
            strcpy(word[n],str);
            n ++;  //i可以记录一维数组的长度

    } */


//输入数据
    while (1){
        scanf("%s",str);  //因为每行输入一个单词，所以字符之间没有空格
        if (str[0] == '#'){
            break;
        }else{
            strcpy(word[n],str);
            n ++; //n可以记录第一维数组的长度
        }
    }

//进行排序
   //采用n,而不是LEN 和LINE
    for (k = 0; k < n - 1; k ++){
        for (j = 0; j < n - k -1; j++){
//如果k从1开始到k < n;则j从0开始，到n - k
            if (strlen(word[j])>strlen(word[j + 1])){
                char temp[LEN];
                strcpy(temp,word[j + 1]);
                strcpy(word[j+1],word[j]);
                strcpy(word[j],temp);
            }
        }
    }
    for(k = 0; k < n; k++){
        printf("%s ",word[k]);
    }


    return 0;
}