笔记---python bisect模块

bisect主要包含bisect和insort两个函数，都是利用二分法查找或插入元素

 

bisect(a,x),在a中搜索x的位置,这个位置是x插入后，a还能保持升序

a = [10,20,30,40]
bisect.bisect(a,4)
0
bisect.bisect(a,11)
1

insort(a,x),把x插入a中，插入后a还能保持升序

bisect.insort(a,5)
a
[5, 10, 20, 30, 40]

bisect.insort(a,35)
a
[5, 10, 20, 30, 35, 40]