[已解决]新手写的冒泡法算法，不懂为什么结果会这样，错的很离谱但不知道错在哪里

利矛之刃

1. #include <stdio.h>
   
2. void main()
   
3. {
   
4.         int a[30]={256,165,1651,145,15,16515,784,8971,18,9,49,498,498,45,445,66,22,55,4,52,2,55,6,6,44,2,2,85,5};
   
5.         int m,n,i;
   
6.         for (m=0;m<=28;m++)
   
7.         {
   
8.                 for(n=0;n<=28;n++)
   
9.                 {
   
10.                         if(a[n]>a[n+1])
    
11.                         {
    
12.                                 i=a[n] ; a[n]=a[n+1] ;a[n=1]=i ;
    
13.                         }
    
14.                 }
    
15.         }
    
16.         for (i=0;i<=29;i++)
    
17.         {
    
18.                 printf("%5d",a[i]);
    
19.                
    
20.         }
    
21. }

复制代码

最佳答案

月排行榜 / 总排行榜

0xcc

2016-1-7 20:05:58

这是根据你的代码改的，改动的两处都做了注释~
#include <stdio.h>
void main()
{
        int a[30] = { 256, 165, 1651, 145, 15, 16515, 784, 8971, 18, 9, 49, 498, 498, 45, 445, 66, 22, 55, 4, 52, 2, 55, 6, 6, 44, 2, 2, 85, 5 };
        int m, n, i;
        for (m = 0; m <= 28; m++)
        {
                //for (n = 0; n <= 28; n++)
                for (n = m; n <= 29; n++)//最大下标是29
                {
                        if (a[n]>a[m])
                        {
                                //i = a[n]; a[n] = a[n + 1]; a[n = 1] = i;
                                //这里应该交换a[m]和a[n]
                                i = a[n];
                                a[n] = a[m];
                                a[m] = i;
                        }
                }
        }
        for (i = 0; i <= 29; i++)
        {
                printf("%5d", a[i]);
        }
}

跳转到最佳答案楼层

復襍

#include <stdio.h>
void main()
{
        int a[30]={256,165,1651,145,15,16515,784,8971,18,9,49,498,498,45,445,66,22,55,4,52,2,55,6,6,44,2,2,85,5};
        int m,n,i;
        for (m=0;m<=28;m++)
        {
                for(n=0;n<=28;n++)
                {
                        if(a[n]>a[n+1])
                        {
                                i=a[n] ; a[n]=a[n+1] ;a[n+1]=i ;//这里错了" i=a[n] ; a[n]=a[n+1] ;a[n=1]=i ;"
                        }
                }
        }
        for (i=0;i<=29;i++)
        {
                printf("%5d",a[i]);
               
        }
}

yzyou521

i=a[n] ; a[n]=a[n+1] ;a[n=1]=i ;//低级错误

0xcc

这是根据你的代码改的，改动的两处都做了注释~
#include <stdio.h>
void main()
{
        int a[30] = { 256, 165, 1651, 145, 15, 16515, 784, 8971, 18, 9, 49, 498, 498, 45, 445, 66, 22, 55, 4, 52, 2, 55, 6, 6, 44, 2, 2, 85, 5 };
        int m, n, i;
        for (m = 0; m <= 28; m++)
        {
                //for (n = 0; n <= 28; n++)
                for (n = m; n <= 29; n++)//最大下标是29
                {
                        if (a[n]>a[m])
                        {
                                //i = a[n]; a[n] = a[n + 1]; a[n = 1] = i;
                                //这里应该交换a[m]和a[n]
                                i = a[n];
                                a[n] = a[m];
                                a[m] = i;
                        }
                }
        }
        for (i = 0; i <= 29; i++)
        {
                printf("%5d", a[i]);
        }
}

麦田管理中心

1. #include <iostream>
   
2. using namespace std;
   
3. void main()
   
4. {
   
5.         int a[30] = { 256,165,1651,145,15,16515,784,8971,18,9,49,498,498,45,445,66,22,55,4,52,2,55,6,6,44,2,2,85,5 };
   
6.         int m, n, i;
   
7.         for (m = 0; m < 29; m++)
   
8.                 for (n = 0; n <29 - m; n++)
   
9.                         if (a[n]>a[n + 1])
   
10.                         {
    
11.                                 i = a[n]; a[n] = a[n + 1]; a[n + 1] = i;
    
12.                         }
    
13.         for (i = 0; i <= 29; i++)
    
14.         {
    
15.                 cout << a[i] << ',';
    
16.         }
    

复制代码

//仔细看代码！！！！！！！

麦田管理中心

1. #include <iostream>
   
2. using namespace std;
   
3. void main()
   
4. {
   
5.         int a[30] = { 256,165,1651,145,15,16515,784,8971,18,9,49,498,498,45,445,66,22,55,4,52,2,55,6,6,44,2,2,85,5 };
   
6.         int m, n, i;
   
7.         for (m = 0; m < 29; m++)
   
8.                 for (n = 0; n <29 - m; n++)
   
9.                         if (a[n]>a[n + 1])
   
10.                         {
    
11.                                 i = a[n]; a[n] = a[n + 1]; a[n + 1] = i;
    
12.                         }
    
13.         for (i = 0; i <= 29; i++)
    
14.         {
    
15.                 cout << a[i] << ',';
    
16.         }
    

复制代码

chenshu

for嵌套循环啊

翟森

for嵌套的循环是冒泡的精华啊

chenshu

括号晕掉了

翟森

for嵌套循环和三个变量值转换经典啊

distooy

#include <stdio.h>
int  main()
{
        int a[29]={256,165,1651,145,15,16515,784,8971,18,9,49,498,498,45,445,66,22,55,4,52,2,55,6,6,44,2,2,85,5};
        int m,n,i;
        for (m=0;m<=28;m++)
        {
                for(n=0;n<=28;n++)
                {
                        if(a[n]>a[n+1])
                        {
                                i=a[n] ;
                                                                 a[n]=a[n+1];
                                                                 a[n+1]=i ; //
                        }
                }
        }
        for (i=0;i<=28;i++)
        {
                printf("%5d\n",a[i]);
               
        }
        
        return 0;
}
这样才对吧

ligen超越

楼上大神已经解决了，我把我自己写的排序也贴出来

1.         int a[5]={2,15,5,4,1};
   
2.         int t=0;//比较的时候互换的时候的临时值
   
3.         //开始遍历
   
4.         for(int i=0;i<5-1;i++){
   
5.                 for(int j=0;j<5-i-1;j++){
   
6.                         if(a[j]>a[j+1]){
   
7.                                 //完成置换
   
8.                                 t=a[j+1];
   
9.                                 a[j+1]=a[j];
   
10.                                 a[j]=t;       
    
11.                         }
    
12.                 }               
    
13.         }
    
14.        
    
15.         for(int i=0;i<5;i++){
    
16.                 printf("%d ",a[i]);
    
17.         }

复制代码

shuofxz

第12行  a[n=1]=i  错了
第8行  for(n=0;n<=28;n++)  判断条件应该是 n<=29-m

第一个属于低级失误
第二个错不知道是你笔误，还是没有真的理解冒泡排序，如果不知道为什么这样写，建议你还是百度去看一下冒泡排序的过程和原理
还有程序出了问题要学会自己debug，用编程软件里面的调试功能，一步一步的执行代码，可以添加查看，把每一步各个变量的值都显示出来，这样也有助于你自己发现问题。

DAY

可以用sort（）函数排序。

heblhc

a[30]只有29个数字啊