【Python】用python实现二分检索

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

王小白的博客

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

阅读量315

点赞数

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

本文链接：https://blog.csdn.net/sunshine__0411/article/details/79595585

版权

Python 同时被 2 个专栏收录

14 篇文章 3 订阅

订阅专栏

计算机算法设计与分析

11 篇文章 1 订阅

订阅专栏

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))