bisect简记

bisect简介

bisect，python中一个用于二分法（bisection algorithm）排序的模块。该模块的函数接受已排序的列表为参数。最大的优点是插入数据后可以保持原有列表的顺序。

函数简介

bisect.bisect(a,x)（bisect.bisect_right()）¹：
返回x在a中会被顺序插入的位置。若a中已有一个或多个x，返回的位置在最后一个x之后。

bisect.bisect_left(a,x)：
功能相似，除了返回的位置会在第一个x前.

bisect.insort(a,x),
bisect.insort_right(a,x),
bisect.insort_left(a,x):
在a中上述对应函数会返回的位置插入x，返回None。

应用

thinkPython课后习题10-10,10-11
http://codingpy.com/books/thinkpython2/10-lists.html

参考：
https://docs.python.org/2/library/bisect.html

---

1. 个人觉得该函数功能与bisect.bisect_right()无异，所以将两者放在一起。 ↩︎