这篇文章主要介绍了Pythonic版二分查找实现过程原理解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
前提：升序数组，待查元素在数组中。
二分查找：就是一个递归函数c。待查元素a，当前数组中位数b，如果b=a则返回b的索引，b>a则在b左侧的子数组中调用函数c，否则在b右侧子数组中调用函数c。
第一次思考，按着上面的思路编程后的结果：
def binary_search(index, a, value): if a[(len(a) - 1) // 2] == value: return index + (len(a) - 1) // <strong style="color:transparent">来源gaodai#ma#com搞@@代~&码网</strong>2 elif a[(len(a) - 1) // 2] </div><p>第二次思考，简化中位数计算逻辑：</p><div class="gaodaimacode"><pre class="prettyprint linenums"> def binary_search(index, a, value): if a[len(a) // 2] == value: return index + len(a) // 2 elif a[len(a) // 2] </div><p>第三次思考，去掉return，改为lambda形式：</p><blockquote>binary_search = lambda index,a,value: index + len(a) // 2 if a[len(a) // 2] == value else binary_search(index + len(a) // 2, a[len(a) // 2:], value) if a[len(a) // 2] </blockquote><p>以上就是二分查找变为“一行代码”版的过程。</p><p>运行测试：</p><div class="gaodaimacode"><pre class="prettyprint linenums"> if __name__ == '__main__': a = [1, 2, 33, 43, 52, 66, 88, 99, 111, 120] print(f"Target index: {binary_search(0, a, value=33)}")
结果如下：
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持gaodaima搞代码网。
以上就是Pythonic版二分查找实现过程原理解析的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：Pythonic版二分查找实现过程原理解析
转载请注明原文链接：Pythonic版二分查找实现过程原理解析
