[已解决]冒泡排序为啥输出结果不对

姜姜酱酱

1. #include<stdio.h>
   
2. int main(void)
   
3. {
   
4.         int a[6],i,t;
   
5.         scanf("%d",&a[i]);
   
6.         for(i=0;i<4;i++)
   
7.         {
   
8.         for(int j=0;j<4-i;j++)
   
9.         {
   
10.                 if(a[j]>a[j+1]){
    
11.                         t=a[j];
    
12.                         a[j]=a[j+1];
    
13.                         a[j+1]=t;
    
14.                 }
    
15.                
    
16.         }printf("%d",a[i]);
    
17.         }return 0;
    
18. }

复制代码

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-16 19:26:19

上机验证，下面的程序正确

1. 
   
2. #include<stdio.h>
   
3. int main(void)
   
4. {
   
5.         int a[6], i, t;
   
6. 
   
7.         for (i = 0;i < 6;i++)           // 顺序错误
   
8.         {
   
9.                 scanf("%d",&a[i]);
   
10.         }
    
11. 
    
12.         for (i = 0;i < 6;i++)
    
13.         {
    
14.                 for (int j = 0;j < 5;j++)
    
15.                 {
    
16.                         if (a[j] > a[j + 1])
    
17.                         {
    
18.                                 t = a[j];
    
19.                                 a[j] = a[j + 1];
    
20.                                 a[j + 1] = t;
    
21.                         }
    
22.                 }
    
23.         }                              // 几个花括号的位置都错误
    
24.         for (i = 0;i < 6;i++)
    
25.                 printf("%d ", a[i]);
    
26.         return 0;
    
27. }
    

复制代码

跳转到最佳答案楼层

严凯

你看你有6个值，你却只是i<4，j<4-i，这个明显有问题

严凯

明显这个个数都少了，建议这个时候画一下图看一看。

风过无痕1989

上机验证，下面的程序正确

1. 
   
2. #include<stdio.h>
   
3. int main(void)
   
4. {
   
5.         int a[6], i, t;
   
6. 
   
7.         for (i = 0;i < 6;i++)           // 顺序错误
   
8.         {
   
9.                 scanf("%d",&a[i]);
   
10.         }
    
11. 
    
12.         for (i = 0;i < 6;i++)
    
13.         {
    
14.                 for (int j = 0;j < 5;j++)
    
15.                 {
    
16.                         if (a[j] > a[j + 1])
    
17.                         {
    
18.                                 t = a[j];
    
19.                                 a[j] = a[j + 1];
    
20.                                 a[j + 1] = t;
    
21.                         }
    
22.                 }
    
23.         }                              // 几个花括号的位置都错误
    
24.         for (i = 0;i < 6;i++)
    
25.                 printf("%d ", a[i]);
    
26.         return 0;
    
27. }
    

复制代码

姜姜酱酱

风过无痕1989 发表于 2020-11-16 19:26
上机验证，下面的程序正确

谢谢谢谢谢！！！
我还有个问题 for (i = 0;i < 6;i++)为啥出现三遍
中间那遍是控制外循环，那开头和结尾那两遍是干啥的

风过无痕1989

姜姜酱酱 发表于 2020-11-17 00:28
谢谢谢谢谢！！！
我还有个问题 for (i = 0;i < 6;i++)为啥出现三遍
中间那遍是控制外循环，那开头和 ...

第1次是输入数组元素到数组
第2次，你懂了，是外循环
第3次是输出数组元素

这3个实际上不同的，只不过使用了同一个变量 i 而已，你可分别使用其他的字母来作为循环变量，这样变量就显得多了，看上去不直观，也有点浪费变量的感觉

另：通常循环变量一般使用 i、j、k，指针变量一般使用 p、q , 这样，在程序较长时，变量较多时，才不会自己将自己绕晕了

姜姜酱酱

风过无痕1989 发表于 2020-11-17 00:37
第1次是输入数组元素到数组
第2次，你懂了，是外循环
第3次是输出数组元素

谢谢你！！！！！！