编译环境 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来取代之前输入的最大数字,实在不知道问题出在哪里。。。求指点
第一个排序的算法已经错了!
当 i = 0 时,j 已经等于 3 了,再 加 1 时对于数组 a 来说已经越界了。
被你误导了!你的排序算法有问题的。
建议你在第二次排序前,将 b 中的 5 个数字输出看看对不对?
也就是如下的算法中
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;
}
}
}
冒泡法用不准确,见修改处。只有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;
}