python怎么使用二分查找算法

416次阅读
没有评论

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()

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

神龙|纯净稳定代理IP免费测试>>>>>>>>天启|企业级代理IP免费测试>>>>>>>>IPIPGO|全球住宅代理IP免费测试

相关文章:

版权声明:wuyou2021-05-28发表,共计733字。
新手QQ群:570568346,欢迎进群讨论 Python51学习