当前位置:首页python > 正文

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)
  1. 使用 for 循环遍历数组,找到第一个比 num 大的位置 i,在该位置插入 num

  2. 如果 num 大于数组中所有元素,则将 num 直接添加到数组末尾。

输出

对于已排序数组 [1, 3, 5, 7, 9]

  • 输入:6

  • 输出:插入后的有序数组:[1, 3, 5, 6, 7, 9]


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
  • python
  • 最新推荐

    热门点击