使用python实现二分法查找

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

苏格尼塞

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

阅读量401

点赞数

CC 4.0 BY-SA版权

文章标签：二分法 python

本文链接：https://blog.youkuaiyun.com/qq_17495489/article/details/109603378

本文介绍了一种高效的查找算法——二分法。通过递归地将查找区间分为两半，该算法能在有序数组中快速定位目标元素。示例代码展示了如何使用Python实现二分查找，并给出了具体的测试案例。

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

二分法实现快速查找

def bin_search(items,key):
    start,end = 0,len(items)-1
    while start<=end:
        mid =(start+end)//2
        if key == items[mid]:
            return mid
        elif key >items[mid]:
            start=mid+1
        else:
            end=mid-1
    return -1



def main():
    items = [12,25,33,56,78,89,91]
    print(bin_search(items,55))
    print(bin_search(items,89))

if __name__ == '__main__':
    main()