您好,欢迎来到三六零分类信息网!老站,搜索引擎当天收录,欢迎发信息

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

2024/6/25 21:11:15发布23次查看
本文实例讲述了python二分查找算法的递归实现方法。分享给大家供大家参考,具体如下:
这里先提供一段二分查找的代码:
def binarysearch(alist, item): first = 0 last =len(alist)-1 found = false while first<=lastand not found:midpoint = (first + last)//2if alist[midpoint] == item: found = trueelse: if item lst[mid]: #找后半部分 #print(lst[mid:]) returnbinsearch(lst[mid:], item) else: returnbinsearch(lst[:mid], item) #找前半部分
测试通过。
更多关于python相关内容可查看本站专题:《python正则表达式用法总结》、《python数据结构与算法教程》、《python socket编程技巧总结》、《python函数使用技巧总结》、《python字符串操作技巧汇总》、《python入门与进阶经典教程》及《python文件与目录操作技巧汇总》
希望本文所述对大家python程序设计有所帮助。
该用户其它信息

VIP推荐

免费发布信息,免费发布B2B信息网站平台 - 三六零分类信息网 沪ICP备09012988号-2
企业名录 Product