Python二分法

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

小岛红茶

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

阅读量658

点赞数

分类专栏：算法文章标签： python

本文链接：https://blog.csdn.net/I_Fire/article/details/72232473

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文详细介绍了Python实现二分查找算法的原理和步骤，包括如何在有序列表中快速定位目标元素，以及相关代码实现。通过实例解析，加深对二分法的理解，并探讨其在实际问题中的应用。

摘要由CSDN通过智能技术生成

def BinarySearch(arr, key):
    left, right = 0, len(arr) - 1
    mid = 0

    while left < right:
        mid = int((left+right)/2)
        if arr[mid] == key:
            return arr[mid]
            break
        elif arr[mid] > key:
            right = mid - 1
        else:
            left = mid + 1
    return -1

if __name__ == "__main__":
    print BinarySearch([1,2,3,34,56,57,78,87],57)