13518219792
这篇文章主要介绍“如何使用Python实现二分法查找”，在日常操作中，相信很多人在如何使用Python实现二分法查找问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”如何使用Python实现二分法查找”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！
创新互联专注于岑巩网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供岑巩营销型网站建设，岑巩网站制作、岑巩网页设计、岑巩网站官网定制、小程序定制开发服务，打造岑巩网络公司原创品牌,更为您提供岑巩网站排名全网营销落地服务。
首先，先创建一个名称为 binary_search 的函数：传递两个参数，元素列表和要查找的值。
def binary_search(_list, value):
接下来，在函数内部定义所需的变量，二分法的关键在于从列表的中间向两侧查找（表述可能不严谨，大概这个意思），所以为了直观起见，定义 left，right， mid 三个变量，分别代表：列表的起始索引，结束索引和中间索引。
left = 0 # 列表的起始索引 right = len(_list) # 列表的结束索引 mid = int((left + right)/2) # 采用此方法，通过四舍五入刚好可以定位到列表的中间位置
接下来是实现二分查找的关键部分，先定义一个while循环，使得查找可以顺利进行，while函数内嵌套 if 分支语句实现条件判断，共有三种情况：
1. _list[mid] == value: 中间值恰好是我们需要查找的值，那么直接返回对应的索引就可以了。
2. _list[mid] > value: 要查找的值在mid的左侧，更新right 的值为mid，缩小查找范围。
3._list[mid] < value:要查找的值在mid的右侧，更新left 的值为mid，到 mid 右侧进行查找。
最后，对mid的值做一下更新，以便开始下一轮查找，同时采用 while-else语句针对没有查找到的情况进行判断，并给定一个返回值。
while left < right: if _list[mid] == value: return mid elif _list[mid] > value: right = mid else: left = mid mid = int((right + left)/2) else: return -1
最后，完整代码，以及测试运行表现如下：
""" a demo realize binary search"""
def binary_search(_list, value):
left = 0 # 列表的起始索引
right = len(_list) # 列表的结束索引
mid = int((left + right)/2) # 采用此方法，通过四舍五入刚好可以定位到列表的中间位置
while left < right:
if _list[mid] == value:
return mid
elif _list[mid] > value:
right = mid
else:
left = mid
mid = int((right + left)/2)
else:
return -1
index = "the index of value in the list: {}"
print(index.format(binary_search([1, 2, 3, 4, 5, 6, 7, 8, 9], 1)))运行结果：
没有要查找的值的情况：
到此，关于“如何使用Python实现二分法查找”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注创新互联网站，小编会继续努力为大家带来更多实用的文章！
