bisect二分查找库的函数详解

前提：列表有序

bisect_left

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

用途：在有序列表 a 中返回大于等于元素x的第一个下标
参数：
a：有序序列。
x：要插入的元素。
lo：搜索的最小索引。
hi：搜索的最大索引。
返回值：插入点的索引

bisect_right

bisect.bisect_left(a, x, lo=0, hi=len(a))
# 与下面函数功能相同
bisect.bisect(a, x, lo=0, hi=len(a))

用途：在有序列表 a 中返回大于元素x的第一个下标

insort_left

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

用途：将x插入到有序列表 a 中大于等于元素x的位置处

insort_right

bisect.insort_right(a, x, lo=0, hi=len(a))
# 与下面函数功能相同
bisect.insort(a, x, lo=0, hi=len(a))

用途：将x插入到有序列表 a 中大于元素x的位置处

应用实例

import bisect
array = [1,2,2,4,5,6,7,9]
x = 2
#bisect函数用法，返回二分查找的下表
ind1 = bisect.bisect_left(array,x)

ind2 = bisect.bisect_right(array,x)

ind3 = bisect.bisect(array,x)
print(f'ind1:{ind1}\t ind2:{ind2}\t ind3:{ind3}')

########## 返回值
ind1:1	 ind2:3	 ind3:3


## insort函数用法,直接插入到原数组中
x = 7
bisect.insort_left(array,x)
print(f'第1次插入：{array}')

bisect.insort_right(array,x)
print(f'第2次插入：{array}')

bisect.insort(array,x)
print(f'第3次插入：{array}')
######### 返回值
第1次插入：[1, 2, 2, 4, 5, 6, 7, 7, 9]
第2次插入：[1, 2, 2, 4, 5, 6, 7, 7, 7, 9]
第3次插入：[1, 2, 2, 4, 5, 6, 7, 7, 7, 7, 9]