解题思路
1.找到新元素应该插入的位置。
2.从该位置开始,将数组中的元素向后移动一个位置,为新元素腾出空间。
3.将新元素插入到正确的位置
注意事项:
键盘第一次录入数组数据时for循环的次数不要搞错。
遍历数组以查找插入数据的位置时,if中记住要加上break。
原数组向后移位时,for循环中的i为8以从后往前进行移位。
参考代码:
#include<stdio.h>
int main()
{
int a, b;//a是索引,b是插入的数据
int arr[10] = { 0 };
for (int i = 0; i < 9; i++)
{
scanf("%d", &arr[i]);
}
scanf("%d", &b);
a = 9;
for (int i = 0; i <9;i++)
{
if (arr[i] > b)
{
a = i;
break;
}
}//到这步为止我们已经获得了要插入的数据以及数据要插入到数组哪个位置的索引
for (int i = 8; i >= a; i--)//从后往前依次将数组里的数据往后偏移一位
//i为8:8索引是数组的最后一位数据的位置
//i>=a: 空出arr[a]的位置以插入数据
{
arr[i + 1] = arr[i];
}
arr[a] = b;//赋值
for (int i = 0; i < 10; i++)
{
printf("%d\n", arr[i]);
}
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复