Python - 在排序列表中插入项目,维持顺序


在本文中,我们将学习如何在一个有序的列表中插入一个项目,同时维持原有的顺序。Python 有一个内置的函数库 bisect,帮助我们在列表中插入任何元素到恰当的位置。

按照以下步骤编写代码:

  • 导入 bisect 函数库。
  • 初始化列表和需要插入的元素。
  • bisect 函数库有一个名为 insort 的方法,它可以将一个元素插入到一个列表中的恰当位置。使用此方法,插入该元素。
  • 打印该列表。

示例

 实战演示

# importing the module
import bisect

# initializing the list, element
numbers = [10, 23, 27, 32]
element = 25

# inserting element using bisect.insort(list, element)
bisect.insort(numbers, element)

# printing the list
print(numbers)

如果你运行以上代码,你会得到以下结果。

输出

[10, 23, 25, 27, 32]

结论

我们可以遍历该列表,找到一个位置,来将元素插入到正确的位置。那不是一种有效率的做法。insort 方法更高效地处理这种情况。

更新于:13-11-2020

7K+ 查看

开启你的职业

完成课程后获得认证

立即开始
广告