python题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
作者:野牛程序员:2024-11-12 11:16:28python阅读 2396
python题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
python题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
可以通过遍历已有的排序数组找到插入位置,然后插入新的元素,使数组保持有序状态。以下是Python的实现代码:
# 已经排好序的数组
sorted_list = [1, 3, 5, 7, 9]
# 输入一个数
num = int(input("请输入一个数:"))
# 找到插入位置
for i in range(len(sorted_list)):
if num < sorted_list[i]:
sorted_list.insert(i, num)
break
else:
# 如果 num 大于数组中所有元素,则插入到数组末尾
sorted_list.append(num)
print("插入后的有序数组:", sorted_list)使用
for循环遍历数组,找到第一个比num大的位置i,在该位置插入num。如果
num大于数组中所有元素,则将num直接添加到数组末尾。
输出
对于已排序数组 [1, 3, 5, 7, 9]:
输入:
6输出:
插入后的有序数组:[1, 3, 5, 6, 7, 9]
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892

