本题要求编写程序,读入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()
{
char a[5][80],temp[80];
for(int i=0;i<5;i++){
scanf("%s",&a[i]);
}
for(int i=0;i<4;i++){
int flag=1;
for(int j=4;j>i;j--){
if(strcmp(a[j-1],a[j])>0){
strcpy(temp,a[j-1]);
strcpy(a[j-1],a[j]);
strcpy(a[j],temp);
flag=0;
}
}
if(flag) break;
}
printf("After sorted:\n");
for(int i=0;i<5;i++) puts(a[i]);
return 0;
}
选择排序
#include<stdio.h>
#include<string.h>
int main()
{
char a[5][80],temp[80];
int min;
for(int i=0;i<5;i++){
scanf("%s",&a[i]);
}
for(int i=0;i<5;i++){
min=i;
for(int j=i+1;j<5;j++){
if(strcmp(a[min],a[j])>0) min=j;
}
if(min!=i){
strcpy(temp,a[i]);
strcpy(a[i],a[min]);
strcpy(a[min],temp);
}
}
printf("After sorted:\n");
for(int i=0;i<5;i++) puts(a[i]);
return 0;
}