C语言 | 将一个数按大小顺序插入数组中

网友投稿 663 2022-05-29

例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//头文件 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语言 | 将一个数按大小顺序插入数组中

以上,如果你看了觉得对你有所帮助,就给小林点个赞,分享给身边的人叭,这样小林也有更新下去的动力,跪谢各位父老乡亲啦~

C 语言 数据结构

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:【云端大事件】老祖宗用过的IT产品,看得我一愣一愣的
下一篇:C语言 | 用指向指针的指针对n个整数排序
相关文章