C语言：写冒泡排序可以排序多个字符串。

最新推荐文章于 2021-12-29 21:19:44 发布

原创最新推荐文章于 2021-12-29 21:19:44 发布 · 869 阅读

1 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种使用C语言实现的冒泡排序算法，用于对字符串数组进行升序排序。通过strcmp函数比较字符串大小并进行交换，实现了字符串的排序。

此题的解决思路为：首先整体思路为冒泡排序法，其次它是要排序多个字符串，这里就要用到字符串的比较strcmp，通过判断比较两字符串然后再进行交换排序。
具体代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void bubble_str(char *arr[], int sz)
{
    int i = 0;
    int j = 0;
    for (i = 0; i < sz - 1; i++)//趟数
    {
        for (j = 0; j < sz - 1 - i; j++)//每一趟里字符串的比较和交换
        {
            //若strcmp>0说明前一个字符串大于后一个字符串，则进行交换（实现升序排列）
            if (strcmp(arr[j], arr[j + 1])>0)
            {
                char* tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}
int main()
{
    char* arr[] = { "bbbb", "xxxx", "aaaa", "cccc" };
    int i = 0;
    int sz = sizeof(arr) / sizeof(arr[0]);
    for (i = 0; i < sz; i++)//打印原多个字符串
    {
        printf("%s\n", arr[i]);
    }
    bubble_str(arr,sz);
    printf("\n");
    for (i = 0; i < sz; i++)//打印排序后的多个字符串
    {
        printf("%s\n", arr[i]);
    }
    system("pause");
    return 0;
}