二分查找算法Python3实现

最新推荐文章于 2025-05-20 15:58:16 发布

beidaxiaozhang

最新推荐文章于 2025-05-20 15:58:16 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/beidaxiaozhang/article/details/78523718

本文介绍了一种高效的搜索算法——二分查找，并提供了一个具体的Python实现案例。通过定义函数binarysearch，可以在已排序的列表中快速找到指定元素的位置。

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

def binarysearch(list,item):
    low=0
    high=len(list)-1
    while low<=high:
        mid=int((low+high)/2)
        guess=list[mid]
        if guess==item:
            return mid
        if guess>item:
            high=mid-1
        else :
            low=mid+1
    return None
mylist=[1,3,5,7,9,11,13,15，17，19，21]
B=binarysearch(mylist,15)
print(B)