编程论坛
注册
登录
编程论坛
→
C++教室
已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中
lei529423
发布于 2016-11-16 07:47, 2207 次点击
输入
第一行,原始数列。 第二行,需要插入的数字。
输出
排序后的数列
样例输入
2 回复
#2
rjsp
2016-11-16 08:15
使用 upper_bound 二分查找到插入位,插入
#3
鸿蒙之灵
2016-11-18 14:09
楼主可以按照下面的思路去编写程序:
1.提示用户输入九个数字,并按照输入顺序存放在一个数组中
2.对这九个数字进行排序(冒泡排序或选择排序都可以),然后将排序后的数组按大小顺序进行输入
3.提示用户输入需要插入的数字,存放在一个变量中
4.用循环结构控制,将这个变量依次和已经排序的数组元素进行比较(如果数据较多,则用二分法查找,效率较高),比如:之前的数组排序后是A[0]<A[1]<```A[8],则判断当A[i]<a<A[i+1]条件满足时,用循环结构将A[i+1]及其后面的数组元素依次后移一个位置,最后将A[i+1]放在了A[i+2]的数组元素中,将a(用户输入的数字)存放在A[i+1]的位置
5.将插入成功的数组再次输入
1