如何在 C 中输出冒泡排序的二维字符串数组？

Question

如何使用冒泡排序（或任何其他类型的排序）在 C 中对二维字符串数组进行排序？ 我正在尝试做的事情如下：

例子：

未排序的二维字符串数组：

abfg 
abcd 
xyzw 
pqrs 
orde

已排序的二维字符串数组：

abcd 
abfg 
orde 
pqrs 
xyzw

我当前不起作用的算法（给我一个不兼容错误）如下：

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



int main()
{
    char str[5][4];
    int i,j;
    char temp[4];
    for (i=0;i<5;i++)
    {
        scanf("%s",str[i]);

    }


   for(i = 0; i<5-1; i++) 
   { 
     for(j = 0; j<5-1; j++) 
     {
         if(strcmp(str[j],str[j+1])== -1) 
        { 
            temp = str[j]; 
            str[j] = str[j+1]; 
            str[j+1] = temp; 
         }

     } 
   } 

   for(i = 0; i< 5; i++) 
     printf("%s ", str[i]);


    return 0;
}

Answer 1

当您在 C 中尝试时，数组不可分配。您需要设置一些缓冲区交换逻辑。例如。

if(strcmp(str[j+1],str[j]) < 0) // note: fixed. 
{
    strcpy(temp, str[j]);
    strcpy(str[j], str[j+1]);
    strcpy(str[j+1], temp);
}            

您的代码的其他问题：

• 输入数组的大小不正确。所有这些字符串至少需要 char[5] 来保存四个字符的字符串（包括用于终止符的空间）。
• 您不限制输入字符串的长度。对于四个字符的数组，格式字符串应为 "%3s"，这会暗示您的尺寸太短而无法开始。
• 您没有通过检查scanf 的结果来验证输入是否成功
• 与上述相关，您确实知道跟踪实现了多少成功输入，因此您不知道您的排序数据是否针对不确定的垃圾。如果你只输入了 3 个字符串，那么对 5 个字符串的数组进行排序是没有意义的。
• 您的冒泡排序未正确实现。真正的冒泡排序包括 swap-detection，它在任何给定的通过导致无交换后停止排序算法。您也不会将每次迭代扫描的元素数量减少一个，这首先是冒泡排序的重点。

无论如何，所有这些都与您的代码有关，但与您发布的问题无关。无论如何都值得一看。

祝你好运。