怎么使用python的二分查找算法？

假设我们已经编写好一份项目代码了，但是突然遇到紧急情况，要求我们对自己写好的代码进行部分内容修改，如果已经在忘记那块内容所涉及的代码，我们要怎么处理呢？难道是要求我们要重头去查找，然后一点点修改嘛？有没有什么更快速的方式呢？看到这里，大家不必担心，因为小编给大家带来了方式，具体见下文。

二分查找法：

l title: 二分搜索

l tags: python,algorithm

实例代码演示：

import random
 
def test():
num = random.randint(0, 100) # 生成随机数
lists = [i for i in range(101)] # 定义需要查找的列表
return_lists = [] # 记录每次查找的索引
 
xiao, da = 0, len(lists) - 1 # 最小值，最大值
 
while True :
obj = (xiao + da) // 2 # 计算半值
 
if lists[obj] > num: # 如果每次查找的最大值大于随机数，更新最大值
da = obj -1
return_lists.append(obj)
elif lists[obj] < num: # 如果每次查找的最小值小于随机数，更新最小值
xiao = obj + 1
return_lists.append(obj)
else:
return_lists.append(obj)
data = {
'随机数': num,
'每次查找的索引':return_lists,
'最终索引': obj
}
print(data)
return data
 
test()

以上便是二分算法查找的内容了，大家如果还遇到类似的问题，统统可以用上述给大家提供的这种方式方法去解决哦~