鱼C论坛

 找回密码
 立即注册
查看: 1098|回复: 1

[已解决]C语言 冒泡排序的小bug

[复制链接]
发表于 2024-4-4 19:48:36 | 显示全部楼层    本楼为最佳答案   
这个问题的原因在于冒泡排序函数中的代码有一些错误。我来帮你修复一下。

首先,冒泡排序的基本思想是对数组进行多次遍历,并将相邻两个元素进行比较和交换,使得整个数组逐渐变得有序。所以在你的冒泡排序函数中,我们需要将数组的元素类型声明为int类型的指针,而不是int类型。修改后的函数声明如下:

  1. void show(int *array, int length);
复制代码


在循环过程中,需要通过指针操作数组的元素。所以在比较和交换元素时,需要使用指针进行操作。代码中的比较操作`if(array > array)`也是错误的,应该使用指针进行比较。同时,在交换元素时,也需要通过指针进行交换。

修改后的冒泡排序函数代码如下:

  1. void show(int *array, int length){
  2.         int temp, i, j;

  3.         for(i = 0; i < length; i++){
  4.                 for(j = 0; j < length; j++){
  5.                         if(array[j] > array[j+1]){
  6.                                 temp = array[j];
  7.                                 array[j] = array[j+1];
  8.                                 array[j+1] = temp;
  9.                         }
  10.                 }
  11.         }
  12. }
复制代码


最后,在`main`函数中,声明数组的方式也有问题。应该使用大括号`{}`来初始化数组,而不是圆括号`()`。同时,在计算数组长度时,应该除以每个元素占用的字节数,而不是除以指针的字节数。修改后的`main`函数代码如下:

  1. int main(void){
  2.         int array[] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
  3.         int length = sizeof(array) / sizeof(array[0]);

  4.         show(array, length);

  5.         int i;
  6.         printf("排序结果是:");
  7.         for(i = 0; i < length; i++){
  8.                 printf("%d ", array[i]);
  9.         }
  10.         putchar('\n');

  11.         return 0;
  12. }
复制代码


现在再编译和运行程序,你应该能够得到正确的排序结果。希望能对你有所帮助!

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-10-2 04:46

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表