Python二分法查找,二分搜索python
1.将中间标准值mid的元素E取入序列,进行比较,找到元素键。
2.如果相等找到成功,如果不相等,如果大于,只需要在后半段找到,如果小于,需要在前半段找到。
实例
defbinary_search(my_list,key):
左=0
right=len(我的列表)
whileleft=right:
mid=(右-左)//2
if my _ list[left mid]键:
left=左中1
elifmy _ list[left mid]键:
右=左中间1
else:
returnleft左中
返回“无”
if__name__==__main__:
我的列表=[1,3,5,7,9,11,13]
打印(二分搜索法原创系列:,我的_列表)
Print(二分搜索法的返回结果:,binary_search(my_list,3))以上是python二分搜索法的原理。希望对你有帮助。更多python学习方向:Python基础课程
本教程运行环境:windows7系统,Python 3.9.1,DELL G3电脑。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。