python 深入序列之bisect方法

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]