本题要求编写程序,读入5个字符串,按由小到大的顺序输出。
输入格式:
输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。
输出格式:
按照以下格式输出排序后的结果:
After sorted:
每行一个字符串
输入样例:
red yellow blue green white
输出样例:
After sorted:
blue
green
red
white
yellow
#include<stdio.h>
#include<string.h>
#define N 85
#define M 5
//思路: 需要使用字符串比较函数strcmp。
// 使用字符串复制函数strcpy,才可以将字符串整体交换。
// 字符串排序中,可以使用冒泡排序或者选择排序都行。
int main()
{
int i, j, t;
int len1[M] = { 0 };
int len2;
char str[M][N] = {'0'}; //必须初始化(不一定非得是字符0,其他字符也可以)
char ch;
char temp[N];
for (i = 0; i < M; i++) //输入字符串
{
ch = getchar();
for (j = 0; ch != ' '; j++)
{
str[i][j] = ch;
len1[i]++; //记录每一个字符串的长度
ch = getchar();
if (ch == '\n')
{
break;
}
}
}
/*
for (i = 0; i < M - 1; i++) //思路一:冒泡排序,冒泡趟数 M - 1 次
{
for (j = 0; j < M - i - 1; j++) //每次从第一个字符开始两两比较
{
if (strcmp(str[j], str[j+1])>0)
{
strcpy(temp, str[j]);
strcpy(str[j], str[j+1]);
strcpy(str[j+1], temp);
}
}
}
*/
for (i = 0; i < M-1; i++) //思路二:选择排序,选择的趟数 M - 1次
{
t = i;
for (j = i+1; j < M; j++) //每次找到元素值最小的元素下标,放到第一个位置
{
if (strcmp(str[t], str[j])>0) //找到元素值最小的下标
{
t = j;
}
}
strcpy(temp, str[i]);
strcpy(str[i], str[t]);
strcpy(str[t], temp);
}
printf("After sorted:\n"); //打印排序后的字符串
for (i = 0; i < M; i++)
{
printf("%s", str[i]);
printf("\n");
}
return 0;
}