本题要求编写程序,读入5个字符串,按由小到大的顺序输出。
输入格式:
输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。
输出格式:
按照以下格式输出排序后的结果:
After sorted:
每行一个字符串
输入样例:
red yellow blue black white
输出样例:
After sorted:
black
blue
red
white
yellow
c语言;
#include <stdio.h>
#include <string.h>
int main()
{
int i,j;
char a[5][80],b[80];
for(i=0; i<5; i++)
{
scanf("%s",a[i]);
}
for (i=0; i<5; i++)
{
for (j=i; j<5; j++)
{
if ( strcmp(a[i],a[j])>0 )
{
strcpy(b,a[i]);
strcpy(a[i],a[j]);
strcpy(a[j],b);
}
}
}
printf("After sorted:\n");
for(i=0; i<5; i++)
{
printf("%s\n",a[i]);
}
return 0;
}
这段C程序的设计思路是通过嵌套的循环对字符串数组进行冒泡排序,按照字典序升序排列。下面是程序的设计思路和一些心得体会:
-
输入阶段: 使用
scanf
从用户输入中读取5个字符串,存储在char a[5][80]
的二维字符数组中。 -
排序阶段: 使用嵌套的循环进行冒泡排序。外层循环控制比较轮次,内层循环用于比较和交换相邻的字符串。在比较过程中,使用
strcmp
函数比较字符串的大小。-
如果
strcmp(a[i], a[j]) > 0
,说明第i个字符串大于第j个字符串,就进行交换,以实现升序排序。 -
使用
strcpy
函数进行字符串的交换。
-
-
输出阶段: 输出排序后的字符串数组。
这个程序的目的是对用户输入的字符串数组进行排序,并输出排序后的结果。冒泡排序是一种基础的排序算法,虽然它的时间复杂度较高(O(n^2)),但在这个简单的程序中,对于一个小规模的数组来说是可以接受的。
心得体会:
-
字符串处理: 通过使用字符数组和字符串处理函数(如
strcmp
和strcpy
),实现了字符串的输入、比较和交换操作。 -
排序算法: 通过冒泡排序的思想,演示了一种基础的排序算法。虽然冒泡排序在实际应用中可能不够高效,但对于理解排序算法的基本原理很有帮助。
-
循环嵌套: 嵌套循环用于实现排序算法,展示了控制流程的灵活性。
-
用户交互: 使用
scanf
进行用户输入,使程序更具交互性。
需要注意的是,这个程序在实际应用中可能不够健壮,没有对数组越界等情况进行检查。在实际开发中,应该考虑输入的合法性和程序的健壮性。