7-2 单词排序（按长度）PTA--数据结构

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

输入格式:

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

输出格式:

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

输入样例:

在这里给出一组输入。例如：

blue
red
yellow
green
purple
#

输出样例:

在这里给出相应的输出。例如：

red blue green yellow purple 

代码长度限制

16 KB 

时间限制

400 ms

内存限制

64 MB

参考代码：

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

int main()
{

  char str[20][11];
  int i=0;
  int len=i;          
  int j,k;
  char temp[11];


  while (1)
  {
      scanf("%s",str[i]);

      if (str[i][0]=='#')
      {
        break;
      }
      i++;              
  }
  
  for (j=0; j<=len-1; j++)    
  {
    for (k=0; k<len-j; k++)
    {
        if (strlen(str[k-1])>strlen(str[k]))
        {
            strcpy(temp,str[k]);
            strcpy(str[k],str[k-1]);
            strcpy(str[k-1],temp);
        }
    }
  }

  for (j=0; j<=len-1; j++)
  {
      printf("%s ",str[j]);
  }

  return 0;
}