python二分查找算法的递归实现方法
更新时间：2016年05月12日 08:54:55 作者：xuebuyuan
这篇文章主要介绍了python二分查找算法的递归实现方法,结合实例形式分析了Python二分查找算法的相关实现技巧,需要的朋友可以参考下
本文实例讲述了python二分查找算法的递归实现方法。分享给大家供大家参考，具体如下：
这里先提供一段二分查找的代码：
def binarySearch(alist, item): first = 0 last = len(alist)-1 found = False while first<=last and not found: midpoint = (first + last)//2 if alist[midpoint] == item: found = True else: if item < alist[midpoint]: last = midpoint-1 else: first = midpoint+1 return found testlist = [0, 1, 2, 8, 13, 17, 19, 32, 42,] print(binarySearch(testlist, 3)) print(binarySearch(testlist, 13))
近来喜欢递归的简单明了，所以修改成递归的方法：
def binSearch(lst, item): mid = len(lst) //2 found = False if lst[mid] == item: found = True return found if mid == 0: #mid等于0就是找到最后一个元素了。 found = False return found else: if item > lst[mid]: #找后半部分 #print(lst[mid:]) return binSearch(lst[mid:], item) else: return binSearch(lst[:mid], item) #找前半部分
测试通过。
更多关于Python相关内容可查看本站专题：《Python正则表达式用法总结》、《Python数据结构与算法教程》、《Python Socket编程技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
相关文章
在Python中,要打印当前路径,可以使用os模块中的getcwd()函数，本文主要介绍了python树状打印项目路径，具有一定的参考价值，感兴趣的可以了解一下2023-10-10
这篇文章主要为大家详细介绍了使用Pandas进行时间序列分析的10个关键点,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2024-10-10
Python cookbook（数据结构与算法）保存最后N个元素的方法
这篇文章主要介绍了Python数据结构与算法 保存最后N个元素的方法,涉及Python基于迭代器与生成器实现历史记录功能的相关操作技巧,需要的朋友可以参考下2018-02-02
这篇文章主要介绍了介绍Python中内置的itertools模块,itertools模块中包含了许多Python中常用的函数,是学习Python当中必须熟悉和掌握的一个模块,需要的朋友可以参考下2015-04-04
使用tkinter创建一个小窗口，布置2个按钮，一个btn关闭窗口，另一个btn用于切换执行传入的2个函数，简单的小代码，大家参考使用吧2014-01-01
这篇文章主要为大家详细介绍了python多线程分块读取文件，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-08-08
这篇内容我们给大家分享了lxml在WIN和LINUX系统下的简单快速安装过程，有兴趣的朋友参考学习下。2018-06-06
Python利用pdfplumber提取PDF文档中的表格数据并导出
pdfplumber是一个功能强大的Python库,可以用于解析PDF文档并提取其中的文本、表格和图像等内容,下面我们就来学习一下如何使用pdfplumber提取PDF表格数据吧2023-12-12
借助urllib、urllib2和BeautifulSoup等几个模块的常用爬虫开发组合,我们能够轻易实现一份淘宝对账单,这里我们就来看一则Python模拟登陆淘宝并统计淘宝消费情况的代码实例分享:2016-07-07
正则表达式即使用一个字符串来描述、匹配一系列某个语法规则的字符串,python中r作用是除去''里面转意字符，在pyhton自动化中比较常用的,下面这篇文章主要给大家介绍了关于Python正则表达式中的'r'用法总结的相关资料,需要的朋友可以参考下2023-04-04
最新评论