如何使用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的二分查找算法-创新互联
转载源于:http://www.scyingshan.cn/article/ghdee.html


咨询
建站咨询
