【Python】用python实现二分检索

最新推荐文章于 2024-02-22 17:07:46 发布

王小白的博客

最新推荐文章于 2024-02-22 17:07:46 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 计算机算法设计与分析文章标签： python

本文链接：https://blog.youkuaiyun.com/sunshine__0411/article/details/79595585

Python 同时被 2 个专栏收录

14 篇文章

订阅专栏

计算机算法设计与分析

11 篇文章

订阅专栏

本文介绍了一种经典的算法——二分查找，并通过Python代码实现了该算法。二分查找能够在有序数组中快速找到指定元素的位置，如果找不到则返回-1。示例代码展示了如何在一个整数列表中查找特定值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def bina_search(alist,a):
    low=0
    high=len(alist)-1
    while(low<=high):
        mid=(low+high)//2
        if(alist[mid]>a):
            high=mid-1
        elif(alist[mid]<a):
            low=mid+1
        else:
            return mid
    return -1

alist=[1,2,4,4,10]
a=8
print(bina_search(alist,a))