网络编程
位置：首页>> 网络编程>> Python编程>> Pythonic版二分查找实现过程原理解析

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

作者：天外归云　　发布时间：2022-01-20 18:01:39　

标签：Py,thonic,二分,查找

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

二分查找：就是一个递归函数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) // 2
 elif a[(len(a) - 1) // 2] < value:
   return binary_search(index + (len(a) - 1) // 2 + 1, a[(len(a) - 1) // 2 + 1:], value)
 else:
   return binary_search(index, a[0:(len(a) - 1) // 2 + 1], value)

第二次思考，简化中位数计算逻辑：


def binary_search(index, a, value):
 if a[len(a) // 2] == value:
   return index + len(a) // 2
 elif a[len(a) // 2] < value:
   return binary_search(index + len(a) // 2, a[len(a) // 2:], value)
 else:
   return binary_search(index, a[0:len(a) // 2], value)

第三次思考，去掉return，改为lambda形式：

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] < value else binary_search(index, a[0:len(a) // 2], value)

来源：https://www.cnblogs.com/LanTianYou/p/8907354.html

0
投稿

猜你喜欢

手机版 网络编程 asp之家 www.aspxhome.com