解题思路:首先这是有正序排好的数组,插入一个数进去,依然是正序的数组。所以我们要找到插入数X的数组下标。所以我们当我们原有数组里的数第一个大于等于插入数X的数值,那么原有数组里这个数的下标,就是我们插入数的下标,我们把下标进行保存,这个数及后面的数据的下标都往后移动一位,重新进行赋值即可。可看下面的图解
注意事项:
参考代码:
#include<stdio.h> int main() { int a[10],i,x,t,j; for(i=0;i<9;i++)//输入9个数 { scanf("%d",&a[i]); } scanf("%d",&x);//输入要插入的数 for(i=0;i<10;i++)//数组的遍历 { int flag=0;//遍历停止标志,0则继续,1则退出当前遍历 if(a[i]>=x)//原数据是正序的数组,所以当数组里面第一个大于等于该数,则该位置就是插入的位置 { t=i;//找到要插入的下标,提取出来 flag=1; for(j=9;j>=i;j--)//使原本插入点及后面每一位数都后移一位下标 { a[j]=a[j-1]; } a[t]=x;//插入点下标赋值x } if(flag==1)// break; } for(i=0;i<10;i++)//遍历输出 { printf("%d\n",a[i]); } return 0; }
欢迎批评指正交流!!!
0.0分
2 人评分
聪明的美食家 (C语言代码)浏览:1255 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:517 |
哥德巴赫曾猜测 (C语言代码)浏览:1019 |
C语言训练-求函数值 (C语言代码)浏览:581 |
WU-图形输出 (C++代码)浏览:802 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:545 |
蛇行矩阵 (C语言代码)浏览:536 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:550 |
IP判断 (C语言代码)浏览:539 |
printf基础练习 (C语言代码)浏览:1809 |