python bisect模块使用-二分法

bisect模块能够提供保持list元素序列的支持。它使用了二分法完成大部分的工作。它在向一个list插入元素的同时维持list是有序的。比重复的对一个list进行排序更为高效，并且对于一个较大的list来说，对每步操作维持其有序也比对其排序要高效。bisect输入的列表需要保证已经做排序处理，列表已经是升序的情况下才能使用bisect。

1、bisect，返回插入的插入值9的位置，但是并未插入

>>>data = [4,5,6,7,8]
>>>bisect.bisect(data,9)
5

2、bisect_left，左边插入值，并返回插入的index

>>>data = [4,5,6,7,8]
>>>bisect.bisect_left(data,5)
1

3、bisect_right，右边插入值，并返回插入的index

>>>data = [4,5,6,7,8]
>>>bisect.bisect_right(data,5)
2

4、insort，插入值，但不会改变原来的顺序

>>>data = [4,5,6,7,8]
>>>bisect.insort(data,9)
>>>data
[4,5,6,7,8,9]

5、insort_left,左边插入值，不返回

>>>data = [4,5,6,7,8]
>>>bisect.insort_left(data,5)
>>>data
[4,5,5,6,7,8]

6、insort_right ,右边插入值，不返回。

>>>data = [4,5,6,7,8]
>>>bisect.insort_right(data,5)
>>>data
[4,5,5,6,7,8]

可见，单纯看其结果的话，5,6两个函数的操作结果是一样的，其实插入的位置不同而已。