PTA 英文单词排序

英文单词排序（25 分）

---

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

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

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

输入样例：

blue
red
yellow
green
purple
#

输出样例：

red blue green yellow purple

---

Code:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

struct Data {
    char data[10];//单词长度不超过10
    int len; //单词实际长度
}s[20];//单词总数不超过20

int comp( const void *a ,const void *b)  //比较函数
{ 
    return (*(struct Data *)a).len - (*(struct Data *)b).len; //比较单词长度
}

int main()
{
    int i, t;
    char ch;
    for(i = 0; 1; i ++) {
        scanf("%s", s[i].data); //输入
        s[i].len = strlen(s[i].data); //将单词长度付给结构体成员len
        //当前字符串和字符串"#"比较，用C语言自带的strcmp()函数，返回0则说明相同
        if(strcmp(s[i].data, "#") == 0) { 
            break;
        }
    }
    qsort(s, i, sizeof(s[0]), comp);//调用快排函数
    for(t = 0; t < i; t ++) {
        printf("%s ", s[t].data); 
    }

    return 0;
}

---

如果对C语言的快排函数不熟悉的，可以点击以下链接：
qsort()函数基本使用方法