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

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

def search(data_set,find_num):

    mid = len(data_set) /2
    print mid
    if len(data_set) == 1:
       if data_set[mid] == find_num:
        print ('End start: ',find_num)
        return
       else:
        print ('NO NO NO:',find_num)
        return
    if data_set[mid] == find_num:
        print ('find start:',find_num)
        return
    elif data_set[mid] > find_num:
        print ('in left',data_set[:mid])
        search(data_set[:mid],find_num)
    elif  data_set[mid] < find_num:
        print ('in right',data_set[mid:])
        search(data_set[mid:],find_num)

if __name__ == '__main__':

    data = range(1,20,3)
    print (data)
    find = input('num:')
    search(data,find)

转载于:https://www.cnblogs.com/yjz1/p/5405415.html

你可能感兴趣的文章
zabbix 批量web url监控
查看>>
MongoDB CookBook读书笔记之导入导出
查看>>
shell如何快速锁定所有账号
查看>>
HTML 5实现的手机摇一摇
查看>>
Linux 文件IO理解
查看>>
Ninject 2.x细说---2.绑定和作用域
查看>>
30个非常时尚的网页联系表单设计优秀示例
查看>>
使用membership(System.Web.Security)来进行角色与权限管理
查看>>
opticom 语音质量验证白皮书
查看>>
3D实时渲染中的BSP树和多边形剔除
查看>>
Frank Klemm's Dither and Noise Shaping Page: Dither and Noise Shaping In MPC/MP+
查看>>
网络抓包的部署和工具Wireshark【图书节选】
查看>>
Redis在Windows+linux平台下的安装配置
查看>>
Maven入门实战笔记-11节[6]
查看>>
Local declaration of 'content' hides instance variable
查看>>
ASP.NET中 HTML标签总结及使用
查看>>
Linux下日志系统的设计
查看>>
爬虫IP被禁的简单解决方法——切换UserAgent
查看>>
php生成word,并下载
查看>>
紫书 习题8-11 UVa 1615 (区间选点问题)
查看>>