import bisect
 
# 用来处理已经排序的序列，用来位置已排序的序列，升序.
# 这里只说序列，因为序列包含list，tuple，dict，对序列的规则同样适用于list/tuple/dict
# 二分查找
inter_list = []
bisect.insort(inter_list, 3)
bisect.insort(inter_list, 2)
bisect.insort(inter_list, 5)
bisect.insort(inter_list, 8)
bisect.insort(inter_list, 1)
bisect.insort(inter_list, 9)
print(inter_list)   # 输出是一个已经排好序的序列

C:\Users\Amber\PycharmProjects\test0\venv\Scripts\python.exe C:/Users/Amber/PycharmProjects/test0/Chapter05/bisect_test.py
[1, 2, 3, 5, 8, 9]

如果程序需要始终维护一个已排序的序列，则推荐使用bisect

import bisect
 
# 用来处理已经排序的序列，用来位置已排序的序列，升序.
# 这里只说序列，因为序列包含list，tuple，dict，对序列的规则同样适用于list/tuple/dict，只要是可修改序列即可
# 二分查找
inter_list = []
bisect.insort(inter_list, 3)   # bisect默认是bisect.right方法，从右边插入
bisect.insort(inter_list, 2)
bisect.insort(inter_list, 5)
bisect.insort(inter_list, 8)
bisect.insort(inter_list, 1)
bisect.insort(inter_list, 9)
 
print(inter_list)   # 输出是一个已经排好序的序列
print(bisect.bisect(inter_list,5))   # 查看元素5的插入位置。
print(bisect.bisect_left(inter_list,5))   # 查看元素5的插入位置。

C:\Users\Amber\PycharmProjects\test0\venv\Scripts\python.exe C:/Users/Amber/PycharmProjects/test0/Chapter05/bisect_test.py
[1, 2, 3, 5, 8, 9]
4
3

原文链接:https://blog.csdn.net/f2157120/article/details/104913740