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

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

#include 
#include 
#include 
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;
}

你可能感兴趣的:(C语言)