Python数组二等分算法

bisect算法用于查找列表中的位置，可以在其中插入数据以使列表保持排序。Python有一个称为bisect的模块。使用此模块，我们可以使用二等分算法。

要使用此模块，我们应该使用-导入它

import bisect

有一些二分法相关的操作。这些是-

bisect.bisect方法（列表，元素，开始，结束）

此方法用于在排序列表中查找位置，可以在其中放置数字，并且列表保持排序。如果该元素已经存在，它将返回最右边的位置，可以在其中插入数字。

bisect.bisect_left方法（列表，元素，开始，结束）

该方法与方法相同bisect()。唯一的区别是，如果该项已经存在，则此方法将返回最左侧的位置以插入数据。

bisect.bisect_right方法（列表，元素，开始，结束）

该方法与该bisect()方法完全相同。

bisect.insort方法（列表，元素，开始，结束）

在将元素插入正确位置后，此方法用于获取排序列表。如果元素已经存在，它将在最右边插入以保持列表排序。

方法bisect.insort_left(list,element,begin,end)

该方法与insort()方法相同。唯一的区别是，如果元素已经存在，它将插入到最左侧，以使列表保持排序。

bisect.insort_right方法（列表，元素，开始，结束）

该方法与insort()方法完全相同。

范例程式码

import bisect
my_list = [11, 25, 36, 47, 56, 69, 69, 69, 78, 78, 91, 102, 120]
print('Correct Location to insert 53 is: ' + str(bisect.bisect(my_list, 53, 0, len(my_list))))
print('Correct right Location to insert 69 is: ' + str(bisect.bisect_right(my_list, 69, 0, len(my_list))))
print('Correct left Location to insert 69 is: ' + str(bisect.bisect_left(my_list, 69, 0, len(my_list))))
bisect.insort(my_list, 59, 0, len(my_list))
print(my_list)
bisect.insort_left(my_list, 78, 0, len(my_list))
print(my_list)

输出结果

Correct Location to insert 53 is: 4
Correct right Location to insert 69 is: 8
Correct left Location to insert 69 is: 5
[11, 25, 36, 47, 56, 59, 69, 69, 69, 78, 78, 91, 102, 120]
[11, 25, 36, 47, 56, 59, 69, 69, 69, 78, 78, 78, 91, 102, 120]