前言
用到排序算法的比较字符串题目
正文
题目:
本题要求编写程序,读入5个字符串,按由小到大的顺序输出。
输入格式:
输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。
输出格式:
按照以下格式输出排序后的结果:
After sorted:
每行一个字符串
输入样例:
red yellow blue green white
输出样例:
After sorted:
blue
green
red
white
yellow
代码一(冒泡排序)
#include<stdio.h>
#include<string.h>
#define M 5
#define N 80
int main()
{
char str[M][N],tmp[N];
int i,j,pos;
for(i=0;i<M;i++){
scanf("%s",&str[i]);
}
/*冒泡排序*/
for(i=0;i<M;i++){
for(j=1;j<M;j++){
if(strcmp(str[j],str[j-1])<0){//strcmp逐字比较
strcpy(tmp,str[j-1]);//strcpy复制字符串
strcpy(str[j-1],str[j]);
strcpy(str[j],tmp);
}
}
}
printf("After sorted:\n");
for(i=0;i<M;i++)
printf("%s\n",str[i]);
}
return 0;
}
代码二(选择排序)
#include<stdio.h>
#include<string.h>
#define M 5
#define N 80
int main()
{
char str[M][N],tmp[N];
int i,j,pos;
for(i=0;i<M;i++){
scanf("%s",&str[i]);
}
/*选择排序*/
for(i=0;i<M;i++){
pos=i;
for(j=i+1;j<M;j++){
if(strcmp(str[j],str[pos])<0){
pos=j;
}
}
strcpy(tmp,str[pos]);
strcpy(str[pos],str[i]);
strcpy(str[i],tmp);
}
printf("After sorted:\n");
for(i=0;i<M;i++){
printf("%s\n",str[i]);
}
return 0;
}
代码三(插入排序)
#include<stdio.h>
#include<string.h>
#define M 5
#define N 80
int main()
{
char str[M][N],tmp[N];
int i,j,pos,f;
for(i=0;i<M;i++){
scanf("%s",&str[i]);
}
/*插入排序*/
for(i=1;i<M;i++){
if(strcmp(str[i],str[i-1])<0){
strcpy(tmp,str[i]);
f=i;
for(;f>=1&&strcmp(tmp,str[f-1])<0;f--){
strcpy(str[f],str[f-1]);
}
strcpy(str[f],tmp);
}
}
printf("After sorted:\n");
for(i=0;i<M;i++){
printf("%s\n",str[i]);
}
return 0;
}
关于排序算法:排序算法浅解