7-1 字符串排序

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。

输入格式：

输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。

输出格式：

按照以下格式输出排序后的结果：

After sorted:
每行一个字符串

输入样例：

red yellow blue black white

结尾无空行

输出样例：

After sorted:
black
blue
red
white
yellow

代码：

#include<bits/stdc++.h>
using namespace std;
inr main()
{
    char arr[5][83];
    char t[85];
    for(inti=0;i<5;i++)
    {
        cin>>arr[i];
    }
    for(int i=0;i<4;i++)
    {
        for(int j=0;j<5-i;j++)
        {
            if(strcmp(arr[j],arr[j+1])>0)
            {
                strcpy(t,j);
                strcpy(j,j+1);
                strcpy(j+1,t);
            }
        }
    }
    for(int i=0;i<5;i++)
        printf("%s\n",arr[i]);
    return 0;
}

knowledge:

• strcmp(s1,s2)
• 如果s1>s2就返回大于0的数，等于就是返回0，小于返回一个小于0的数；
• strcpy(s1,s2,int n)
• 将s2复制到s1中，不足n的用NULL补齐;
• 冒泡排序
• 外层执行n-1次，内层递减，小于n-1-i,其中i为当前外层执行的次数
• for(int i=0;i<n-1;i++)
• {
•      for(int j=0;j<n-1-i;j++)
•      {
•      }
• }