[已解决]冒泡排序的几个疑问

houqing1999

//这个冒泡排序在Visual Studio环境下运行出现一些警告，请问这些警告通俗的讲是什么意思，以及怎么修改程序来消除这些警告，如图：

1. #define _CRT_SECURE_NO_WARNINGS 1
   
2. 
   
3. #include <stdio.h>
   
4. #include <stdbool.h>
   
5. typedef int ElemType;
   
6. 
   
7. void bubble_sort(ElemType array[], int length);
   
8. void swap(int* a, int* b);
   
9. 
   
10. void swap(int* a, int* b)
    
11. {
    
12.     int temp = a;
    
13.     a = b;
    
14.     b = temp;
    
15. }
    
16. void bubble_sort(ElemType array[], int length)
    
17. {
    
18.     int i, j;
    
19. 
    
20.     for (i = 0; i < length - 1; i++)
    
21.     {
    
22.         bool flag = false;
    
23.         for (j = length-1; j > i; j--)
    
24.         {
    
25.             if (array[j-1] > array[j])
    
26.             {
    
27.                 swap(array[j - 1], array[j]);
    
28.                 flag = true;
    
29.             }
    
30.             if (flag == false)
    
31.             {
    
32.                 return;
    
33.             }
    
34.         }
    
35.     }
    
36. }
    
37. 
    
38. int main(void)
    
39. {
    
40.     int array[] = { 73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109 };
    
41.     int i, length;
    
42. 
    
43.     length = sizeof(array) / sizeof(array[0]);
    
44.     bubble_sort(array, length);
    
45. 
    
46.     printf("排序后的结果是：");
    
47.     for (i = 0; i < length; i++)
    
48.     {
    
49.         printf("%d ", array[i]);
    
50.     }
    
51.     putchar('\n');
    
52. 
    
53.     return 0;
    
54. }

复制代码

还想问一下30行为什么不用rerurn 0；

1. if (flag == false)
   
2.             {
   
3.                 return;
   
4.             }

复制代码

家人们修改后的代码没有警告了但我不知道为什么把swap函数里的解引用*去掉后就没事了，仅此问题解决我设置为最佳答案，谢谢。

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. typedef int ElemType;
   
4. 
   
5. void bubble_sort(ElemType array[], int length);
   
6. void swap(int a, int b);
   
7. 
   
8. void swap(int a, int b)
   
9. {
   
10.     int temp = a;
    
11.     a = b;
    
12.     b = temp;
    
13. }
    
14. void bubble_sort(ElemType array[], int length)
    
15. {
    
16.     int i, j;
    
17. 
    
18.     for (i = 0; i < length - 1; i++)
    
19.     {
    
20.         bool flag = false;
    
21.         for (j = length-1; j > i; j--)
    
22.         {
    
23.             if (array[j-1] > array[j])
    
24.             {
    
25.                 swap(array[j - 1], array[j]);
    
26.                 flag = true;
    
27.             }
    
28.             if (!flag)
    
29.             {
    
30.                 return;
    
31.             }
    
32.         }
    
33.     }
    
34. }
    
35. 
    
36. int main(void)
    
37. {
    
38.     int array[] = { 73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109 };
    
39.     int i, length;
    
40. 
    
41.     length = sizeof(array) / sizeof(array[0]);
    
42.     bubble_sort(array, length);
    
43. 
    
44.     printf("排序后的结果是：");
    
45.     for (i = 0; i < length; i++)
    
46.     {
    
47.         printf("%d ", array[i]);
    
48.     }
    
49.     putchar('\n');
    
50. 
    
51.     return 0;
    
52. }

复制代码

最佳答案

月排行榜 / 总排行榜

sfqxx

2023-7-6 08:14:20

这些警告通常指示代码中存在一些潜在的问题或不安全的行为。对于这个冒泡排序程序，以下是关于警告的解释和修改方法：

1. "将 int* 类型转换为 int"：
   这个警告出现在 `swap` 函数中，因为你错误地将 `int` 类型的指针 `a` 和 `b` 分别赋值给了 `temp`。正确的做法是将 `*a` 和 `*b` 的值赋给 `temp`，即使用解引用操作符 `*`：`int temp = *a;` 和 `*a = *b;` 和 `*b = temp;`。

修改后的 `swap` 函数如下：

1. void swap(int* a, int* b)
   
2. {
   
3.     int temp = *a;
   
4.     *a = *b;
   
5.     *b = temp;
   
6. }

复制代码

2. "if 语句永远是 true"：
   这个警告出现在 `bubble_sort` 函数中的条件判断 `if (flag == false)` 外面。由于该条件判断位于内层循环中，当 `flag` 第一次变为 `false` 时，程序会立即执行 `return`，导致提前退出循环，无法对整个数组进行完整的排序。因此，应将该条件判断移至外层循环之后。

修改后的 `bubble_sort` 函数如下：

1. void bubble_sort(ElemType array[], int length)
   
2. {
   
3.     int i, j;
   
4. 
   
5.     for (i = 0; i < length - 1; i++)
   
6.     {
   
7.         bool flag = false;
   
8.         for (j = length-1; j > i; j--)
   
9.         {
   
10.             if (array[j-1] > array[j])
    
11.             {
    
12.                 swap(&array[j - 1], &array[j]);
    
13.                 flag = true;
    
14.             }
    
15.         }
    
16.         if (flag == false)
    
17.         {
    
18.             return;
    
19.         }
    
20.     }
    
21. }

复制代码

至于为什么你移除了 `swap` 函数中的解引用操作符 `*` 后不再出现警告，这是因为修改后的 `swap` 函数参数类型由指针变为了整型 `int`。解引用操作符在这种情况下不再需要。

希望以上解释和修改能够帮助你理解并消除代码中的警告。如果有任何疑问，请随时提问。

跳转到最佳答案楼层

陶远航

在您提供的冒泡排序代码中，有一些警告出现在Visual Studio环境下。通常，这些警告是由编译器检测到的代码潜在问题或不规范的写法导致的。以下是对您所提到的几个警告的解释以及如何修改程序来消除这些警告：

1. 警告：warning C4047: “==”: 不建议“bool”和“int”之间的比较
   这个警告是因为在 if (flag == false) 中，使用了 bool 类型变量 flag 与 false（0）进行比较。C语言中，不推荐直接将 bool 类型与整数类型进行比较。为了消除这个警告，可以将 if 语句改为 if (!flag)。

2. 警告：warning C4133: “=”：指针与指向相同类型不兼容的整数
   这个警告是因为在 swap 函数中，交换指针时使用了错误的操作。应该使用临时指针变量来交换指针指向的值。修改 swap 函数为：
  

1. c
2.    void swap(int[i] a, int[/i] b) {
3.        int temp = *a;
4.        [i]a = [/i]b;
5.        *b = temp;
6.    }
7.    

复制代码

3. 警告：warning C4700: “flag”: 未初始化的局部变量
   这个警告是因为在 for 循环中，flag 变量在某些情况下可能没有被初始化。为了消除这个警告，可以在 bubble_sort 函数开始时将 flag 初始化为 false。修改 bubble_sort 函数为：
  

1. c
2.    void bubble_sort(ElemType array[], int length) {
3.        int i, j;
4.        for (i = 0; i < length - 1; i++) {
5.            bool flag = false;
6.            for (j = length - 1; j > i; j--) {
7.                if (array[j-1] > array[j]){
8.                    swap(&array[j - 1], &array[j]);
9.                    flag = true;
10.                }
11.            }
12.            if (flag == false) {
13.                return;
14.            }
15.        }
16.    }
17.    

复制代码

至于您关于第30行为什么不用 return 0; 的疑问，这是因为在 main 函数中，当程序正常执行完毕并成功退出时，C语言约定返回 0 来表示程序运行成功。而在您的代码中，可以直接在 return 0; 后面的大括号外面省略这一行，因为这是默认的行为。

希望这些解释和修改能够帮助您消除警告并使代码正常运行。如有其他问题，请随时提问。

歌者文明清理员

占楼

歌者文明清理员

能别用Visualstudio了吗，太笨重了

houqing1999

歌者文明清理员 发表于 2023-7-5 18:56
能别用Visualstudio了吗，太笨重了

家人，我考研学校用的这个，

歌者文明清理员

houqing1999 发表于 2023-7-5 19:11
家人，我考研学校用的这个，

……

houqing1999

陶远航 发表于 2023-7-5 18:13
在您提供的冒泡排序代码中，有一些警告出现在Visual Studio环境下。通常，这些警告是由编译器检测到的代码 ...

根据你提供的代码，甚至报错，原因在于警告二中使用临时变量指针
void swap(int a, int b)
{   
   int temp = *a;   
    a = b;   //这句代码是个什么东西，是C语言里的吗，我不认识，编译器也不认识
    *b = temp;
  }   

还有警告三你只修改了swap函数swap(&array[j - 1], &array[j]);里，这个修改后确实警告变少了，可是为什么两个数组要用取地址符

陶远航

houqing1999 发表于 2023-7-5 19:35
根据你提供的代码，甚至报错，原因在于警告二中使用临时变量指针
void swap(int a, int b)
{   

ChatGPT是个好东西

houqing1999

陶远航 发表于 2023-7-5 19:37
ChatGPT是个好东西

推荐一个fq的软件？

歌者文明清理员

houqing1999 发表于 2023-7-5 19:41
推荐一个fq的软件？

又不用fq，国内镜像：c.binjie.fun

sfqxx

这些警告通常指示代码中存在一些潜在的问题或不安全的行为。对于这个冒泡排序程序，以下是关于警告的解释和修改方法：

1. "将 int* 类型转换为 int"：
   这个警告出现在 `swap` 函数中，因为你错误地将 `int` 类型的指针 `a` 和 `b` 分别赋值给了 `temp`。正确的做法是将 `*a` 和 `*b` 的值赋给 `temp`，即使用解引用操作符 `*`：`int temp = *a;` 和 `*a = *b;` 和 `*b = temp;`。

修改后的 `swap` 函数如下：

1. void swap(int* a, int* b)
   
2. {
   
3.     int temp = *a;
   
4.     *a = *b;
   
5.     *b = temp;
   
6. }

复制代码

2. "if 语句永远是 true"：
   这个警告出现在 `bubble_sort` 函数中的条件判断 `if (flag == false)` 外面。由于该条件判断位于内层循环中，当 `flag` 第一次变为 `false` 时，程序会立即执行 `return`，导致提前退出循环，无法对整个数组进行完整的排序。因此，应将该条件判断移至外层循环之后。

修改后的 `bubble_sort` 函数如下：

1. void bubble_sort(ElemType array[], int length)
   
2. {
   
3.     int i, j;
   
4. 
   
5.     for (i = 0; i < length - 1; i++)
   
6.     {
   
7.         bool flag = false;
   
8.         for (j = length-1; j > i; j--)
   
9.         {
   
10.             if (array[j-1] > array[j])
    
11.             {
    
12.                 swap(&array[j - 1], &array[j]);
    
13.                 flag = true;
    
14.             }
    
15.         }
    
16.         if (flag == false)
    
17.         {
    
18.             return;
    
19.         }
    
20.     }
    
21. }

复制代码

至于为什么你移除了 `swap` 函数中的解引用操作符 `*` 后不再出现警告，这是因为修改后的 `swap` 函数参数类型由指针变为了整型 `int`。解引用操作符在这种情况下不再需要。

希望以上解释和修改能够帮助你理解并消除代码中的警告。如果有任何疑问，请随时提问。