算法图解第一章_二分查找_python
发布日期:2022-03-30 18:18:23 浏览次数:20 分类:博客文章

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

什么是二分查找?

我们先玩一个游戏.

在1至100之间我写下一个数,由你来猜测这个数是多少.我会告诉你高了还是低了.

最简单的办法就是每次取一半.

例如

"50""低了"

"75""高了"
"67""高了"
"63""低了"
"65""正确"

这种方法就是二分查找.

def search(self,list,item):        #list为顺序列表,item为目标值        list_low=0  #列表起点        list_high=len(list)-1   #列表终点        while list_low<=list_high:  #只要起点不大于终点便一直循环            mid=int((list_low+list_high)/2) #(起点+终点)/2=中间值            guess=list[mid] #获取中间值            if guess==item: #结果对了                return mid            if guess>item:  #结果大了                list_high=mid-1            else:                list_low=mid+1  #结果小了        return None #都没有就返回None

转载地址:https://www.cnblogs.com/cnleika/p/11625548.html 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:oracle表大小
下一篇:[linux]makefile多目录

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2024年03月12日 14时09分31秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

南昌工程学院c语言答案,南昌工程学院C语言程序设计基础课件第3讲运算符和表达式... 2019-04-21
python学画画_python学画画(下) 2019-04-21
云栖社区 mysql_【直播结束,已更新回放】PG、MySQL到底哪个好?云栖说这次请来五位专家撕了一下-阿里云开发者社区... 2019-04-21
老男孩mysql 百度云_英语语录:除了你,没人能掌控你的幸福 2019-04-21
mysql驱动多次执行问题_Laravel5.2队列驱动expire参数设置带来的重复执行问题 数据库驱动... 2019-04-21
mysql获取刚新增的数据库_如何取得刚插入数据库的数据的id mysql 2019-04-21
python将10到1递减_(Python)如何将3个递减列表合并成一个递减列表? 2019-04-21
python脚本怎么用来处理数据_长时间运行数据处理python脚本的程序结构 2019-04-21
python转成c 语言_将Python对象转换为C void类型 2019-04-21
resin mysql_Eclipse+resin+mysql 安装及环境配置 2019-04-21
redis的使用 Java_java中使用redis 2019-04-21
java 数组元素位置_Java – 在数组中获取元素位置 2019-04-21
c 泛型与java泛型_C ++和Java中的“泛型”类型之间有什么区别? 2019-04-21
java 返回实体对象_java 封装返回结果实体类 返回结果以及错误信息 2019-04-21
java web 防止sql注入攻击_JavaWeb防注入知识点(一) 2019-04-21
java ssm 异常分类_SSM项目常见的异常与处理提示(一) 2019-04-21
java定义矩形类_Java定义矩形类 2019-04-21
java变量怎么变常量_Java的常量与变量是什么?怎么学习呀? 2019-04-21
java开发招聘试题_客户化开发招聘试题-Java开发.doc 2019-04-21
java jdk win10 1335_win10下安装java jdk,tomcat 2019-04-21