dfhxunuo
2016-01-23 08:40
采纳率: 33.3%
浏览 1.4k

[c语言]无语法错误,但是结果不对,大一水平,求帮助~~!

编译环境 xcode

#include

int main(int argc, const char * argv[]) {
int k,i,j,a[4],m;
printf("请输入4个不同的数字\n");
for (i=0;i<4;i++)
scanf("%d",&a[i]);

for(i=0;i<4;i++)
{
    for(j=0;j<4-i;j++)
        if(a[j]>a[j+1])
        {k=a[j];a[j]=a[j+1];a[j+1]=k;}
}
printf("此数组从小到大排列为:");
for(i=0;i<4;i++)
    printf("%d ",a[i]);
printf("请再额外输入一个与以上数字都不相同的数字“,这个数字将依序插入已经排列好的数组中\n");
int b[5],*pa,*pb;
pa=a;pb=b;
for(i=0;i<4;i++)
    *(pb+i)=*(pa+i);
    //b[i]=a[i];
scanf("%d",&b[4]);
for(i=0;i<5;i++)
{for(j=0;j<5-i;j++)
        if(b[j]>b[j+1])
        {m=b[j];b[j]=b[j+1];b[j+1]=m;}
};
for(i=0;i<5;i++)
    printf("%d ",b[i]);
return 0;

}

简单的来说就是2个冒泡法,第一个冒泡法正常,
第二个运行结果总会出现一个0来取代之前输入的最大数字,实在不知道问题出在哪里。。。求指点

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • 91program 2016-01-23 09:12
    已采纳

    第一个排序的算法已经错了!
    当 i = 0 时,j 已经等于 3 了,再 加 1 时对于数组 a 来说已经越界了。

    被你误导了!你的排序算法有问题的。

    已采纳该答案
    打赏 评论
  • 91program 2016-01-23 09:02

    建议你在第二次排序前,将 b 中的 5 个数字输出看看对不对?

    打赏 评论
  • 91program 2016-01-23 09:15

    也就是如下的算法中

     for(i=0;i<4;i++)
        {
            for(j=0;j<4-i;j++)
            {
                if(a[j]>a[j+1])
                {
                    k=a[j];
                    a[j]=a[j+1];      // 当 i = 0 时,j 已经等于 3 了,再 加 1 时对于数组 a 来说已经越界了。
                    a[j+1]=k;
                }
            }
        }
    
    打赏 评论
  • ysuwood 2016-01-23 09:30

    冒泡法用不准确,见修改处。只有1个元素就不要再循环内层。最后一个元素也不能和越界的比较,例如:i=0,j=3时,判断b[3]>b[4]就越界了。

     #include<stdio.h>
    int main(int argc, const char * argv[]) {
        int k,i,j,a[4],m;
        printf("请输入4个不同的数字\n");
        for (i=0;i<4;i++)
            scanf("%d",&a[i]);
        for(i=0;i<3;i++)//修改条件:i<3
        {
            for(j=0;j<3-i;j++)//修改条件为j<4-i-1
                if(a[j]>a[j+1])
                {k=a[j];a[j]=a[j+1];a[j+1]=k;}
        }
        printf("此数组从小到大排列为:");
        for(i=0;i<4;i++)
            printf("%d ",a[i]);
        printf("请再额外输入一个与以上数字都不相同的数字“,这个数字将依序插入已经排列好的数组中\n");
        int b[5],*pa,*pb;
        pa=a;pb=b;
        for(i=0;i<4;i++)
            *(pb+i)=*(pa+i);
        //b[i]=a[i];
        scanf("%d",&b[4]);
        for(i=0;i<4;i++)//修改
        {for(j=0;j<4-i;j++)//修改为:j<5-i-1
        if(b[j]>b[j+1])
        {m=b[j];b[j]=b[j+1];b[j+1]=m;}
        };
        for(i=0;i<5;i++)
            printf("%d ",b[i]);
        return 0;
    }
    
    打赏 评论