大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

如何使用Python实现二分法查找

这篇文章主要介绍“如何使用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实现二分法查找

没有要查找的值的情况:

如何使用Python实现二分法查找

到此,关于“如何使用Python实现二分法查找”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注创新互联网站,小编会继续努力为大家带来更多实用的文章!


本文标题:如何使用Python实现二分法查找
分享路径:http://dzwzjz.com/article/giehji.html
在线咨询
服务热线
服务热线:028-86922220
TOP