用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字

用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字

请选择技术分类

 *如果你找不到更细的分类,可以选择上级分类
当前位置:云代码 - 技术问答 - Java

在含有10个正整数的有序数组(数组元素个数大于10)中插入一个数字,插入后保持数组仍有序。

 悬赏:10|提问者:afan|浏览:135
举报|2022-11-26

在含有10个正整数的有序数组(数组元素个数大于10)中插入一个数字,插入后保持数组仍有序。

输入格式:

按由小到大次序输入10个正整数
输入一个正整数

输出格式:

输出11个整数,用空格分隔


我来回答

所有回答
举报|(3)|(2)2022-11-27
直接在wps里面输入1然后拉下来,就会自动从1到10
举报|(3)|(3)2022-12-09

在插入一个数字时,首先要找到数字应该插入的位置。一种方法是遍历整个数组,找到第一个比要插入的数字大的数,然后将该数字插入到该位置之前。

例如,假设要插入的数字是5,且数组是 [1, 3, 4, 6, 7, 8, 9, 10],那么第一个比5大的数是6,所以我们应该将5插入到6之前,即数组变为 [1, 3, 4, 5, 6, 7, 8, 9, 10]。

另一种方法是使用二分查找来找到要插入的位置。首先将数组的中间元素与要插入的数字进行比较,如果中间元素比要插入的数字大,则要插入的数字应该出现在数组的前半部分...

相关提问