如何使用python的二分查找算法-创新互联

小编给大家分享一下如何使用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()

以上是如何使用python的二分查找算法的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！

文章名称：如何使用python的二分查找算法-创新互联
分享路径：https://www.cdcxhl.com/article44/ghdee.html

成都网站建设公司_创新互联，为您提供企业网站制作、网站改版、动态网站、做网站、网站营销、网站策划

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联