python二分查找模块bisect

bisect模块用于二分查找，非常方便。

Bisect模块提供的函数有：

1.查找

bisect.bisect_left(a,x, lo=0, hi=len(a)) :

查找在有序列表a中插入x的index。lo和hi用于指定列表的区间，默认是使用整个列表。

bisect.bisect_right(a,x, lo=0, hi=len(a))

bisect.bisect(a, x,lo=0, hi=len(a))

返回值:要插在哪里就返回那个位置的序号.

这2个和bisect_left类似，但如果x已经存在，在其右边插入。

2.插入

bisect.insort_left(a,x, lo=0, hi=len(a))

在有序列表a中插入x。如果x已经存在，在其左边插入。返回值为index。 和a.insert(bisect.bisect_left(a,x, lo, hi), x) 的效果相同。

bisect.insort_right(a,x, lo=0, hi=len(a))

bisect.insort(a, x,lo=0, hi=len(a))

和insort_left类似，但如果x已经存在，在其右边插入。