基本信息
源码名称:python算法 二分查找
源码大小:0.47KB
文件格式:.py
开发语言:Python
更新时间:2022-02-25
友情提示:(无需注册或充值,赞助后即可获取资源下载链接)
嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300
本次赞助数额为: 2 元×
微信扫码支付:2 元
×
请留下您的邮箱,我们将在2小时内将文件发到您的邮箱
源码介绍
python算法 二分查找
python算法 二分查找
def binary_search(li,val):
left=0
right = len(li)-1
while left<=right: # 候选区有值
mid = (left right) // 2
if li[mid] == val:
return mid
elif li[mid]>val: #带查找的值在mid左侧
right = mid - 1
else: # li[mid] < val #带查找的值在mid右侧
left = mid 1
else:
return None