C语言插入一个有序数组的问题?
程序如下~求解释?!#include<stdio.h>voidmain()#defineN5{//冒泡法将数字按照从小到大的顺序输出inti,j,k,m,x,a[N+1]...
程序如下~求解释?!
#include <stdio.h>
void main()
#define N 5
{
//冒泡法将数字按照从小到大的顺序输出
int i,j,k,m,x,a[N+1];
printf("请输入数组的每个元素:\n");
for(m=0;m<5;m++)
scanf("%d",&a[m]);
for(i=0;i<=4;i++)
for(j=0;j<=5-2-i;j++)
if(a[j]>a[j+1])
{
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
printf("从小到大的排序结果是:\n");
for(i=0;i<5;i++)
printf("%d ",a[i]);
printf("\n");
//插入一个数重新进行排序
printf("请输入一个要插入的数:\n");
scanf("%d",&x);
for(i=0;i<N;i++)
{
if(a[i]>x)
break;
}
for(j=N;j>i;j--)
a[j]=a[j-1];
a[i]=x;
printf("插入后的数组排序为:\n");
for(i=0;i<N+1;i++)
printf("%d ",a[i]);
printf("\n");
}
就是结尾那段插入 ,如果是降序排列呢? 展开
#include <stdio.h>
void main()
#define N 5
{
//冒泡法将数字按照从小到大的顺序输出
int i,j,k,m,x,a[N+1];
printf("请输入数组的每个元素:\n");
for(m=0;m<5;m++)
scanf("%d",&a[m]);
for(i=0;i<=4;i++)
for(j=0;j<=5-2-i;j++)
if(a[j]>a[j+1])
{
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
printf("从小到大的排序结果是:\n");
for(i=0;i<5;i++)
printf("%d ",a[i]);
printf("\n");
//插入一个数重新进行排序
printf("请输入一个要插入的数:\n");
scanf("%d",&x);
for(i=0;i<N;i++)
{
if(a[i]>x)
break;
}
for(j=N;j>i;j--)
a[j]=a[j-1];
a[i]=x;
printf("插入后的数组排序为:\n");
for(i=0;i<N+1;i++)
printf("%d ",a[i]);
printf("\n");
}
就是结尾那段插入 ,如果是降序排列呢? 展开
2个回答
展开全部
这还要怎么解释。很明白了。
先把输入的数排序,然后找到插入x的位置,然后把x之后的都往后挪动一个。就完成了
先把输入的数排序,然后找到插入x的位置,然后把x之后的都往后挪动一个。就完成了
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询