python题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
作者:野牛程序员:2024-11-12 11:16:28python阅读 2348
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
