算法图解第一章_二分查找_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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年03月12日 14时09分31秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
南昌工程学院c语言答案,南昌工程学院C语言程序设计基础课件第3讲运算符和表达式...
2019-04-21
python学画画_python学画画(下)
2019-04-21
老男孩mysql 百度云_英语语录:除了你,没人能掌控你的幸福
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