Python基础----二分法查找

杨鑫校

于 2017-02-18 12:52:59 发布

阅读量595

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python 函数搜索

本文链接：https://blog.youkuaiyun.com/hello_java_Android/article/details/55657937

python 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种在有序列表中使用Python实现的二分查找算法。该算法通过不断缩小搜索范围来高效定位目标值的位置，若找到则返回索引，否则返回None。示例展示了对不同目标值进行查找的过程。

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

def binary_search(search_list, target):
    left = 0
    right = len(search_list) - 1
    while left <= right:
        mid = (left + right) / 2
        if search_list[mid] < target:
            left = mid + 1
            continue
        if search_list[mid] == target:
            return mid
        if search_list[mid] > target:
            right = mid -1
    return None

search_list = [1,3,4,6,8,9]
print binary_search(search_list, 5)
print binary_search(search_list, 1)
print binary_search(search_list, 3)
print binary_search(search_list, 4)
print binary_search(search_list, 6)
print binary_search(search_list, 8)
print binary_search(search_list, 9)

Python实现二分法查找