2 dfhxunuo dfhxunuo 于 2016.01.23 16:40 提问

[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
91program   Ds   Rxr 2016.01.23 17:12
已采纳

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

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

qq_27183003
qq_27183003   Ds   Rxr 2016.01.23 17: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;
}
dfhxunuo
dfhxunuo 但是为什么第一个冒泡法虽然越界了,但是输出的结果都正确呢?
接近 2 年之前 回复
dfhxunuo
dfhxunuo 谢谢大神了
接近 2 年之前 回复
caozhy
caozhy 确实是越界的问题
接近 2 年之前 回复
91program
91program   Ds   Rxr 2016.01.23 17: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;
            }
        }
    }
dfhxunuo
dfhxunuo 谢谢,但是为什么第一个冒泡法虽然越界了,但是输出的结果都正确呢?
接近 2 年之前 回复
91program
91program   Ds   Rxr 2016.01.23 17:02

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!