实验8-2-8 字符串排序 (20分)
本题要求编写程序,读入5个字符串,按由小到大的顺序输出。
输入格式:
输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。
输出格式:
按照以下格式输出排序后的结果:
After sorted:
每行一个字符串
输入样例:
red yellow blue green white
输出样例:
After sorted:
blue
green
red
white
yellow
#include <stdio.h>
#include <string.h>
int main (void){
int i,j,k;
char a[5][90];
for (i = 0;i < 5;i++){
scanf ("%s",&a[i]);
//scanf会读到空格会自己断开
}
char t[90];
int b[5];
//这题其实就是字符串的冒泡排序
//实质是对字符串首字母的排序
for (i = 0;i < 5;i++){
//从0开始遍历,寻找第i+1小的字符串
for (j = i;j < 5;j++){
//从i开始遍历,i之前的都可以保证比剩下的字符串小
if (a[i][0] > a[j][0]){
//如果a[j]的首字母更小则取代a[i]
strcpy(t,a[i]);
strcpy(a[i],a[j]);
strcpy(a[j],t);
}
}
}
printf ("After sorted:\n");
for (i = 0;i < 5;i++){
printf ("%s\n",a[i]);
}
//遍历输出
return 0;
}