好资源导航 » 文章资讯 » Pythonic版二分查找实现过程原理解析

Pythonic版二分查找实现过程原理解析

2023-07-18 23:05:03 74

前提：升序数组，待查元素在数组中。

二分查找：就是一个递归函数c。待查元素a，当前数组中位数b，如果b=a则返回b的索引，b>a则在b左侧的子数组中调用函数c，否则在b右侧子数组中调用函数c。

第一次思考，按着上面的思路编程后的结果：

defbinary_search(index,a,value):
ifa[(len(a)-1)//2]==value:
returnindex+(len(a)-1)//2
elifa[(len(a)-1)//2]
第二次思考，简化中位数计算逻辑：
defbinary_search(index,a,value):
ifa[len(a)//2]==value:
returnindex+len(a)//2
elifa[len(a)//2]
第三次思考，去掉return，改为lambda形式：

binary_search=lambdaindex,a,value:index+len(a)//2ifa[len(a)//2]==valueelsebinary_search(index+len(a)//2,a[len(a)//2:],value)ifa[len(a)//2]

以上就是二分查找变为“一行代码”版的过程。
运行测试：
if__name__=='__main__':
a=[1,2,33,43,52,66,88,99,111,120]
print(f"Targetindex:{binary_search(0,a,value=33)}")
结果如下：

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

返回顶部
514930285
czq8825@qq.com

Pythonic版二分查找实现过程原理解析

热门推荐

随机推荐