7-1 英文单词排序 (25 分)

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

输入格式：

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

输出格式：

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

输入样例：

blue
red
yellow
green
purple
#

输出样例：

red blue green yellow purple 

采用指针数组的形式，并且拿空间去换时间 （先存放len避免之后多次调用）

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAX 100

int str_len[MAX];

int main(){
	int i = 0, j = 0, min;
	char *str[MAX] = {NULL};
	char *temp;
	int temp_length;
	while(1)
	{
		str[i] = (char *)malloc(sizeof(char) * MAX);
		scanf("%s", str[i]);
		str_len[i] = strlen(str[i]);
		if(str[i][0] == '#'){
			break;
		}
		i++;//i为输入的单词数目 
	}
	int len = i;
	for(i = 0; i < len-1; i++){
		min = i; //记录最小值下标 
		for(j = i+1; j < len; j++){
			if(str_len[min] > str_len[j]) //如果str[min] > str[j]
			{
				min = j;
			} 
		} 
		if( i != min )
		{	
			temp_length = str_len[min];
			str_len[min] = str_len[i];
			str_len[i] = temp_length;
			 
			temp = str[min];
			str[min] = str[i];
			str[i] = temp;
		}
	}
	for(int i = 0; i < len; i++)
		printf("%s ", str[i]);
	return 0;
}