C语言 | 将一个数按大小顺序插入数组中
【摘要】 例62：有一个已经排好序的数组，要求C语言实现输入一个数后，按原来排序的规律将它插入数组中。解题思路：假设数组a有n个元素，而且已按升序排列，在插入一个数时按以下方法处理：如果插入的数num比a数组最后一个数大，则将插入的数放在a数组末尾。如果插入的数num不比a数组最后一个数大，则将它依次和a[0]~a[n-1]比较，直到出现a[i]>num为止，这时表示a[0]~a[i-1...
例62：有一个已经排好序的数组，要求C语言实现输入一个数后，按原来排序的规律将它插入数组中。
解题思路：假设数组a有n个元素，而且已按升序排列，在插入一个数时按以下方法处理：
- 如果插入的数num比a数组最后一个数大，则将插入的数放在a数组末尾。
- 如果插入的数num不比a数组最后一个数大，则将它依次和a[0]~a[n-1]比较，直到出现a[i]>num为止，这时表示a[0]~a[i-1]各元素的值比num小，a[i]~a[n-1]各元素的值比num大。
源代码演示：
#include<stdio.h>//头文件
int main()//主函数
{
int a[11]={1,4,6,9,13,16,19,28,40,100};//定义整型数组且赋初值
int t1,t2,num,end,i,j;//定义整型变量
printf("原来的输出：\n");//提示语句
for(i=0;i<10;i++)//遍历输出10个数
{ printf("%d ",a[i]);
}
printf("\n");//换行
printf("输入要插入的数：\n");//提示语句
scanf("%d",&num);//键盘录入要插入的数
end=a[9];//将最后一个数赋值给end
if(num>end)//先和最后一个数比大小
{ a[10]=num;
} else
{ //小于的话，依次比较，直到比插入的数大
for(i=0;i<10;i++) { if(a[i]>num) { t1=a[i]; a[i]=num; for(j=i+1;j<11;j++) { t2=a[j]; a[j]=t1; t1=t2; } //把要插入的数放到数组中
break; } }
}
printf("插入之后排序：\n");//提示语句
for(i=0;i<11;i++)//遍历输出
{ printf("%d ",a[i]);
}
printf("\n");//换行
return 0;//主函数返回值为0
}
编译运行结果如下：
原来的输出：
1 4 6 9 13 16 19 28 40 100
输入要插入的数：
8
插入之后排序：
1 4 6 8 9 13 16 19 28 40 100
--------------------------------
Process exited after 6.449 seconds with return value 0
请按任意键继续. . .
以上，如果你看了觉得对你有所帮助，就给小林点个赞，分享给身边的人叭，这样小林也有更新下去的动力，跪谢各位父老乡亲啦~
C语言 | 将一个数按大小顺序插入数组中文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。
原文链接：zhuanlan.zhihu.com/p/344420550
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）