PTA|《C语言程序设计实验与习题指导（第3版）》实验11-1-1 英文单词排序 (25分)

题目

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

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

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

输入样例：

blue
red
yellow
green
purple
#

输出样例：

red blue green yellow purple

AC代码

• 用结构体方便在读入数据的时候记长度
• 还是用的冒泡，100以内的循环次数都用冒泡了

#include<stdio.h>
#include<string.h>
int main(){
    struct Word{
        char word[10];
        int len;
    }arr[21],tmp;    
    int n;
    for(n=0;;n++){
        gets(arr[n].word);
        if(arr[n].word[0]=='#')break;            
        arr[n].len=strlen(arr[n].word);        
    }
    for(int i=1;i<n;i++){
        for(int j=0;j<n-i;j++){
            if(arr[j].len>arr[j+1].len){
                tmp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;
            }
        }
    }
    for(int i=0;i<n;i++){
        printf("%s ",arr[i].word);
    }
    return 0;
}