博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二分查找
阅读量:4170 次
发布时间:2019-05-26

本文共 556 字,大约阅读时间需要 1 分钟。

def binary_search (sort_list,item) :    length = len(sort_list)    low = 0;    high = length -1             while low<=high :        mid = (high-low) // 2        current_item = sort_list[mid]        if current_item == item:            return item        if current_item < item :            high = mid-1        if current_item > item :            low =  mid+1    return none        if __name__ == '__main__' :     sort_list = [1,3,5,9,18,21,30,44,62]    user_input = int(input("请输入查找的数字:\n"))    result = binary_search(sort_list,user_input)    print(result)

转载地址:http://hukai.baihongyu.com/

你可能感兴趣的文章
2018.12.9
查看>>
2018.12.29
查看>>
2018.12.31
查看>>
2019.1.2
查看>>
2019.1.4
查看>>
2019.1.9
查看>>
2019.1.12
查看>>
Java语言程序设计与数据结构》编程练习答案(第二十章)(二)
查看>>
2019.2.25
查看>>
2019.2.26
查看>>
2019.2.27
查看>>
2019.2.28
查看>>
2019.2.29
查看>>
聊聊我当年在培训学校做开发的经历
查看>>
用Docker搭建Redis主从复制的集群
查看>>
盘点这些年我出的书,以及由此得到的收获
查看>>
用Python的Pandas和Matplotlib绘制股票KDJ指标线
查看>>
面试必问:对java多线程里Synchronized的思考
查看>>
最近接了本分布式组件面试书的选题,请大家一起来提意见
查看>>
Redis整合MySQL和MyCAT分库组件(来源是我的新书)
查看>>