技术文章 > Python技术 > Python基础 > 正文

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

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

二分查找法:

title: 二分搜索

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

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

免费视频教程
本文原创发布python学习网,转载请注明出处,感谢您的尊重!
相关文章
 python中的分布式爬虫框架哪个好用?
 python中的PySpider爬虫框架安装及使用
 python爬虫urllib中request模块用法
相关视频章节
 网络爬虫
 云端部署Web应用程序视频
 Web应用框架Flask和文件模板
 Web应用程序开发概述
 继承和多态
作者信息

十一

认证0级讲师

最近文章
视频教程分类