python中的bisect是用二分算法实现，用于处理序列的方法，简单记录一下。 出现场景：设计一个序列，在序列设计完成后要进行排序 演示代码import bisect# 需求：1.要处理一个已排序的序列
python中的bisect是用二分算法实现，用于处理序列的方法，简单记录一下。
出现场景：设计一个序列，在序列设计完成后要进行排序
- 演示代码 import bisect # 需求：1.要处理一个已排序的序列；2.用来维持已排序的序列；3.升序 # 算法原理是二分查找 inter_list = [] # 这里不一定必须是列表，只要是序列类型即可，比如Dqueue
bisect.insort(inter_list, 3)bisect.insort(inter_list, 5)bisect.insort(inter_list, 1)bisect.insort(inter_list, 4)bisect.insort(inter_list, 2)
print(bisect.bisect_left(inter_list, 3)) # 这一代码的作用是查找intersect中3左边的数字并返回print(inter_list)
- 输出结果 ```python 2 [1, 2, 3, 4, 5]