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

举报
C语言入门到精通 发表于 2021/02/10 01:36:35 2021/02/10
【摘要】 例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语言 | 将一个数按大小顺序插入数组中 mp.weixin.qq.com

文章来源: zhuanlan.zhihu.com,作者:小林C语言,版权归原作者所有,如需转载,请联系作者。

原文链接:zhuanlan.zhihu.com/p/344420550

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

举报
请填写举报理由
0/200