5.5 bisect维护已排序序列¶
- bisect 维护一个升序的序列
- 内部二分查找实现,效率高
import bisect
# 处理已排序 序列 升序
# 内部二分查找算法实现
l1 = list()
bisect.insort(l1, 10)
bisect.insort(l1, 3)
bisect.insort(l1, 2)
bisect.insort(l1, 6)
print(l1) # [2, 3, 6, 10]
import bisect
# 处理已排序 序列 升序
# 内部二分查找算法实现
l1 = list()
bisect.insort(l1, 10)
bisect.insort(l1, 3)
bisect.insort(l1, 2)
bisect.insort(l1, 6)
print(l1) # [2, 3, 6, 10]