python二分查找算法的递归实现

本文实例讲述了python二分查找算法的递归实现方法。分享给大家供大家参考,具体如下:

这里先提供一段二分查找的代码:

def binarysearch(alist, item):
first = 0
last =
len(alist)-1
found = false
while first lst[mid]: #找后半部分
#print(lst[mid:])
return
binsearch(lst[mid:], item)
else:
return
binsearch(lst[:mid], item) #找前半部分

测试通过。

更多python二分查找算法的递归实现相关文章请关注php中文网!

Posted in 未分类

发表评论