C 字符串数组冒泡排序returns 将输入作为输出

Question

在我的函数中，我得到了一个字符串数组，需要通过特定的规则集对其进行排序，该规则集也已给出 - 主函数有效，规则比较也有效，但冒泡排序一直将输入返回为输出，我不知道为什么。


#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <string.h>
void swap(char** s1, char** s2) 
{
    char** temp = s1;
    s1 = s2;
    s2 = temp;
}
main()
{
    int i, j; 
    char** arr_of_strings = malloc(3 * sizeof(char*));//I allocated the array 
    arr_of_strings[0] ="wonder_woman";//with malloc and loops originally.
    arr_of_strings[1] ="batman";
    arr_of_strings[2] ="superman";
    for (i = 0; i <2; i++)//the bubble array process:
    {
        for (j = 0; j < 3 - i - 1; j++)
        {
            if (strcmp(arr_of_strings[i], arr_of_strings[j]) > 0) 
            {
                swap(&arr_of_strings[j], &arr_of_strings[j + 1]);
            }
        }
    }
     printf("The sorted strings are:\n"); //printing the function
    for (int k = 0; k < 3; k++) {
        printf("%s\n", arr_of_strings[k]);
    }

}

输出示例：

The sorted strings are:
wonder_woman
batman
superman

Answer 1

检查这一行，将 i 与 j 进行比较，但 交换 j 和 j+1

if (arr_of_strings[i]> arr_of_strings[j]) //simplification 
  {
    swap(&str_arr[j], &str_arr[j + 1]);
  }

Answer 2

我认为您的交换功能或您调用它的方式有问题。无论如何，这个实现有效：

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

#define SIZE 3

int main()
{
    int i, j; int n=SIZE; //n is a user input in the original program.
    char temporary_string[32];
    char* arr_of_strings[SIZE];
char* temp = NULL;

//input data
for (int l = 0; l < 3; l++)
{
    scanf("%s", temporary_string);
    arr_of_strings[l] = malloc(((strlen(temporary_string) + 1) *sizeof(char)));
    strcpy(arr_of_strings[l], temporary_string);
    temporary_string[0] = '[=10=]';
}

//the actual sort
for (i = 0; i < n - 1; i++)
{
    for (j = 0; j < SIZE - i - 1; j++)
    {
        if (strcmp(arr_of_strings[j], arr_of_strings[j + 1]) > 0) //simplification
        {
           //swap
           temp = arr_of_strings[j];
           arr_of_strings[j] = arr_of_strings[j + 1];
           arr_of_strings[j + 1] = temp;
        }
    }
}

printf("The sorted strings are:\n");
for (int i = 0; i < n; i++) {
    printf("%s\n" , arr_of_strings[i]);
}
 // free allocated memory
 for (int i = 0; i < n; i++) {
     free(arr_of_strings[i]);
 }
}

希望对您有所帮助，如果您有任何疑问，我很乐意回答=)

Answer 3

您的 swap 函数实际上并不交换其参数指向的项目。将其更改为：

void swap(char** s1, char** s2) 
{
    char* temp = *s1;
    *s1 = *s2;
    *s2 = temp;
}

此外，您的 main 函数正在比较不相邻的项目但交换相邻的项目，因此它无法正确排序。将代码的相关部分更改为：

            if (strcmp(arr_of_strings[j], arr_of_strings[j + 1]) > 0) 
            {
                swap(&arr_of_strings[j], &arr_of_strings[j + 1]);
            }

升序排列。

可以通过跟踪最后交换项目的位置并在不交换任何项目的通过后完成排序来优化冒泡排序：

    i = 3; // sorting first 3 items
    while (i > 1)
    {
        int last = 0;
        for (j = 0; j < i - 1; j++)
        {
            if (strcmp(arr_of_strings[j], arr_of_strings[j + 1]) > 0) 
            {
                swap(&arr_of_strings[j], &arr_of_strings[j + 1]);
                last = j + 1;
            }
        }
        i = last;
    }

Answer 4

您的 swap 函数没有任何作用。

它类似于交换两个整数的函数：

void swap(int a, int b)
{
  int temp = a;
  a = b;
  b = temp;
}

如果你这样称呼它：

int a = 2, b = 3;
swap(a,b);

a 和 b 仍然包含相同的值。

这是您 swap 的正确代码：

void swap(char** s1, char** s2)
{
  char *temp = *s1;
  *s1 = *s2;
  *s2 = temp;
}

C 字符串数组冒泡排序returns 将输入作为输出

C string array bubble sort returns the input as output

c

arrays

string

swap

bubble-sort