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

利矛之刃

#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 ;
                        } 
                }
        }
        for (i=0;i<=29;i++)
        {
                printf("%5d",a[i]);
                
        }
}

最佳答案

月排行榜 / 总排行榜

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]);
        }
}

麦田管理中心

#include <iostream>
using namespace std;
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 < 29; m++)
                for (n = 0; n <29 - m; n++)
                        if (a[n]>a[n + 1])
                        {
                                i = a[n]; a[n] = a[n + 1]; a[n + 1] = i;
                        }
        for (i = 0; i <= 29; i++)
        {
                cout << a[i] << ',';
        }

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

麦田管理中心

#include <iostream>
using namespace std;
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 < 29; m++)
                for (n = 0; n <29 - m; n++)
                        if (a[n]>a[n + 1])
                        {
                                i = a[n]; a[n] = a[n + 1]; a[n + 1] = i;
                        }
        for (i = 0; i <= 29; i++)
        {
                cout << a[i] << ',';
        }

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超越

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

        int a[5]={2,15,5,4,1};
        int t=0;//比较的时候互换的时候的临时值
        //开始遍历
        for(int i=0;i<5-1;i++){
                for(int j=0;j<5-i-1;j++){
                        if(a[j]>a[j+1]){
                                //完成置换 
                                t=a[j+1];
                                a[j+1]=a[j];
                                a[j]=t;        
                        }
                }                
        }
        
        for(int i=0;i<5;i++){
                printf("%d ",a[i]);
        }

shuofxz

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

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

DAY

可以用sort（）函数排序。

heblhc

a[30]只有29个数字啊