实验11-1-1-字符串／冒泡排序 英文单词排序

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

输入格式：

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

输出格式：

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

输入样例：

blue
red
yellow
green
purple
#

输出样例：

red blue green yellow purple 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

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

typedef struct color {
	char a[11];
}color;
void mao(color arr[], int n)
{
	int end = n;
	while (end)
	{
		int flag = 0;
		for (int i = 1; i < end; i++)
		{
			if (strlen(arr[i - 1].a) > strlen(arr[i].a))
			{
				color tem;
				strcpy(tem.a, arr[i].a);
				arr[i] = arr[i - 1];
				arr[i - 1] = tem;
				flag = 1;
			}
		}
		if (flag == 0)
		{
			break;
		}
		end--;
	}
}

int main() {
	color c[21];
	int n = 0;
	gets(c[0].a);
	while (c[n].a[0] != '#') {
		n++;
		gets(c[n].a);
	}
	mao(c, n);
	for (int i = 0; i < n; i++) {
		printf("%s ", c[i].a);
	}
}