写冒泡排序可以排序多个字符串

最新推荐文章于 2018-05-25 20:41:34 发布

原创最新推荐文章于 2018-05-25 20:41:34 发布 · 580 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

# C语言典型示例 #冒泡排序 #strcmp

C语言典型示例专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一个使用C语言实现的冒泡排序算法，该算法能够对字符串数组进行排序。通过比较字符串之间的字典顺序来调整它们的位置，最终实现数组中字符串按升序排列。示例代码展示了如何对包含三个字符串的数组进行排序。

写冒泡排序可以排序多个字符串

程序代码如下：


#include <stdio.h>
#include <string.h>

void BubbleSortStr(const char *str[], int sz)
{
    int i = 0;
    int j = 0;
    for (i = 0; i < sz-1; i++)
    {
        int flag = 0;
        for (j = 0; j < sz-1-i; j++)
        {
            if (strcmp(str[j], str[j + 1])>0)
            {
                char *tmp = str[j];
                str[j] = str[j + 1];
                str[j + 1] = tmp;
                flag = 1;
            }
        }
        if (!flag)
            break;
    }
}

int main()
{
    char *str[3] = { "hello", "begin:", "world" };
    int i = 0;
    BubbleSortStr(str, sizeof(str) / sizeof(str[0]));
    for (i = 0; i <sizeof(str) / sizeof(str[0]); i++)
    {
        printf("%s\n", str[i]);
    }
    return 0;
}