博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
python实现二分查找算法
阅读量:7176 次
发布时间:2019-06-29

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

    二分算法采用分而治之的思想,算法思路比较简单,便直接附上一端代码

def binarysearch(ll,x):    length = len(ll)    height = length-1    ini = 0        while ini <= height:        mid = (ini + height) // 2        findx = ll[mid]                if findx == x:            return mid        if findx < x:            # 中间数比待找值小            ini = mid + 1        if findx > x:            height = mid - 1        return Noneal = [1,2,3,4,5,6,7]print("is 3 : " + str(binarysearch(al,3)))print("is 9 : " + str(binarysearch(al,9)))

    上述代码便是一个数组二分查找算法的具实现。

转载于:https://www.cnblogs.com/zuixime0515/p/9768422.html

你可能感兴趣的文章
C#语言基础原理及优缺点
查看>>
AIX系统开启ftp服务
查看>>
linux 上拷贝文件到windows 上 文件出现锁的文件
查看>>
Xamarin iOS教程之编辑界面编写代码
查看>>
Construct Binary Tree from Preorder and Inorder Traversal
查看>>
写得好 git 提交信息
查看>>
Linux下获取线程TID的方法
查看>>
Redis和Memcache的区别分析(转)
查看>>
网络请求 http get post 一
查看>>
《计算机问题求解》总结——2014年CCF计算机课程改革导教班(2014.07.11)
查看>>
Google Chrome Plus——绿色便携多功能谷歌浏览器
查看>>
Instant Run
查看>>
浏览器中 for in 反射 对象成员 的差异
查看>>
关于Linux启动时挂载rootfs的几种方式
查看>>
vs2015 系统找不到指定的文件(异常来自HRESULT:0x80070002)问题的解决方法
查看>>
2018年总结
查看>>
34个漂亮的应用程序后台管理界面
查看>>
java JDK6的可变参数
查看>>
初入职场程序员的五大钻石法则
查看>>
Node.js学习笔记(一)概述
查看>>