[已解决]冒泡排序

冷回清风暖

自己写了一个冒泡排序的函数：void sort(int a[], int num)
又借用了小甲鱼的函数： void bubble_sort(int array[], int length);
代码内容一样，不过为什么结果不同呢？ 搞了半天不知道为什么

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. void bubble_sort(int array[], int length);
   
5. void sort(int a[], int num);
   
6. 
   
7. void bubble_sort(int array[], int length)
   
8. {
   
9.         int i, j, temp;
   
10.        
    
11.         for (i = 0; i < length - 1; i++)
    
12.         {
    
13.                 for (j = 0; j < length - 1 - i; j++)
    
14.                 {
    
15.                         if (array[j] > array[j+1])
    
16.                         {
    
17.                                 temp = array[j];
    
18.                                 array[j] = array[j + 1];
    
19.                                 array[j+1] = temp;
    
20.                         }
    
21.                 }
    
22.         }
    
23. }
    
24. void sort(int a[], int num)
    
25. {
    
26.         int i , j, temp;
    
27.         for(i = 0 ; i < num - 1; i++)
    
28.         {
    
29.                 for(j = 0; j < num -1 -i; j++)
    
30.                 {
    
31.                         if(a[j] > a[j+1]);
    
32.                         {
    
33.                                 temp = a[j];
    
34.                                 a[j] = a[j+1];
    
35.                                 a[j+1] = temp;
    
36.                         }
    
37.                 }
    
38.         }
    
39. }
    
40. int main(void)
    
41. {
    
42.         int *a, num, k = 0, i, con;
    
43.         //用户确定比较个数
    
44.         printf("请输入即将输入的整数个数:");
    
45.         if(scanf("%d",&num) != 1)
    
46.         {
    
47.                 printf("数据类型输入不正确-- 程序终止!");
    
48.                 exit(EXIT_FAILURE);
    
49.         }
    
50.         //开辟内存空间
    
51.         a = (int *)malloc(num * sizeof(int));
    
52.         if(a == NULL)
    
53.         {
    
54.                 printf("内存空间分配失败-- 程序终止!");
    
55.                 exit(EXIT_FAILURE);
    
56.         }
    
57.         //将用户输入的数据存储
    
58.         printf("输入q退出,数据输入\n");
    
59.         do
    
60.         {
    
61.                 printf("正在输入第%d个数据: ",k +1);
    
62.                 con =  scanf("%d",&a[k]);
    
63.                 k++;
    
64.         }while(k < num  && con == 1);
    
65.         for(i = 0; i < num ;i ++)
    
66.         {
    
67.                 printf("a[%d]: %d\n",i,a[i]);
    
68.         }
    
69.         //冒泡排序
    
70.         sort(a, num);
    
71.         printf("************\n");
    
72.         for(i = 0; i < num ;i ++)
    
73.         {
    
74.                 printf("%d\n",a[i]);
    
75.         }
    
76.        
    
77.         bubble_sort(a, num);
    
78.         printf("************\n");
    
79.         for(i = 0; i < num ;i ++)
    
80.         {
    
81.                 printf("%d\n",a[i]);
    
82.         }
    
83.         printf("当前数据中最大的元素是：%d\n",a[num - 1]);
    
84.         free(a);
    
85. 
    
86.         return 0;
    
87. }

复制代码

最佳答案

月排行榜 / 总排行榜

4goodworld

2020-3-11 14:27:57

1. if(a[j] > a[j+1]);

复制代码

你的代码里面这个分号很不合时宜

跳转到最佳答案楼层

4goodworld

1. if(a[j] > a[j+1]);

复制代码

你的代码里面这个分号很不合时宜

冷回清风暖

4goodworld 发表于 2020-3-11 14:27
你的代码里面这个分号很不合时宜

哇谢谢 编译器没报错 我看了半天也没看出来 谢谢啦

4goodworld

冷回清风暖 发表于 2020-3-11 14:29
哇谢谢 编译器没报错 我看了半天也没看出来 谢谢啦

其实是我的编译器提醒了我了，哈哈
我本想先编译试试看，结果一编译就提示注意了

一个账号

领一下鱼币（虽然才 1 鱼币）

冷回清风暖

一个账号 发表于 2020-3-11 14:55
领一下鱼币（虽然才 1 鱼币）

哈哈 自己的鱼币也就十几个  账号刚升级不久.

冷回清风暖

whx1935 发表于 2020-3-11 14:56
领一下鱼币（虽然才 1 鱼币）

哈哈 自己的鱼币也就十几个  账号刚升级不久.

墨羽岚

按理来说编译器应该会报错的啊

拖延症大叔

领一下鱼币（虽然才 1 鱼币）

1812099418

.