【python】二分查找
Python 查找 二分
2023-06-13 09:17:21 时间
文章目录
二分查找Binary Search
终于做出来了,实在太生疏了,就一个=号,要了我的亲命! while low<=high:
def binarysearch(list,a):
print(list,a)
low=0;
high=len(list)-1
a=int(a)
while low<=high:
mid =int( (low + high) / 2)
print(mid,low,high)
if list[mid]==a:
return mid
elif list[mid]>a:
high=mid-1
elif list[mid]<a:
low = mid+1
if '__main__' == __name__:
list = [2,6,8,9,14]
a= 9
print(binarysearch(list,a))
[2, 6, 8, 9, 14] 9
2 0 4
3 3 4
3
相关文章
- python中pygame怎么安_Python中pygame安装方法图文详解
- 二分查找(非递归、递归)python实现
- 怎么用python打开csv文件_Python文本处理之csv-csv文件怎么打开[通俗易懂]
- 二分查找算法的实现(Python)
- 【说站】python查找计算函数的整理
- 【说站】python判断字符串函数的归纳
- 【说站】python如何配置文件路径
- python抛出异常和捕获异常_Python异常
- python抛出异常写法_零基础学 Python(32):如何抛出和捕获异常?「建议收藏」
- 随机数生成 python_python生成多个随机数
- python绘制条形柱状图_Python柱状图
- 下列python语句的输出结果是print_下列 Python语句的输出结果是「建议收藏」
- 1行Python代码,把PPT转成图片,python-office功能更新~
- PHP+Python,轻量维护超轻松
- python笔记75-compile() 函数将字符串转字节代码
- 【使用Python实现算法】04 标准库(数据类型模块)
- python-Python与SQLite数据库-处理SQLite查询结果(一)
- Python bool布尔类型
- 用Python实现二分查找详解编程语言
- Linux中运行Python文件的步骤(linux运行python文件)
- python之Django、Flask、Tornado的区别详解编程语言
- Python 之禅:时机最重要
- python中getattr函数使用方法getattr实现工厂模式