代码打卡11-字符串排序

本题要求编写程序，读入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程序的设计思路是通过嵌套的循环对字符串数组进行冒泡排序，按照字典序升序排列。下面是程序的设计思路和一些心得体会：

1. 输入阶段： 使用scanf从用户输入中读取5个字符串，存储在char a[5][80]的二维字符数组中。

2. 排序阶段： 使用嵌套的循环进行冒泡排序。外层循环控制比较轮次，内层循环用于比较和交换相邻的字符串。在比较过程中，使用strcmp函数比较字符串的大小。

   • 如果strcmp(a[i], a[j]) > 0，说明第i个字符串大于第j个字符串，就进行交换，以实现升序排序。

   • 使用strcpy函数进行字符串的交换。

3. 输出阶段： 输出排序后的字符串数组。

这个程序的目的是对用户输入的字符串数组进行排序，并输出排序后的结果。冒泡排序是一种基础的排序算法，虽然它的时间复杂度较高（O(n^2)），但在这个简单的程序中，对于一个小规模的数组来说是可以接受的。

心得体会：

• 字符串处理： 通过使用字符数组和字符串处理函数（如strcmp和strcpy），实现了字符串的输入、比较和交换操作。

• 排序算法： 通过冒泡排序的思想，演示了一种基础的排序算法。虽然冒泡排序在实际应用中可能不够高效，但对于理解排序算法的基本原理很有帮助。

• 循环嵌套： 嵌套循环用于实现排序算法，展示了控制流程的灵活性。

• 用户交互： 使用scanf进行用户输入，使程序更具交互性。

需要注意的是，这个程序在实际应用中可能不够健壮，没有对数组越界等情况进行检查。在实际开发中，应该考虑输入的合法性和程序的健壮性。