Python经典的二分查找算法

原创于 2020-06-20 22:35:01 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

Python笔记专栏收录该内容

38 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现，通过两个具体的例子展示了如何在有序数组中搜索特定元素。二分查找是一种高效的搜索算法，适用于大量数据的快速定位。

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



def binary_search(list1,item):
    low = 0
    high= len(list1)-1

    while low <= high:
        mid = (low+high)//2
        guess = list1[mid]
        if guess == item:
            return mid
        elif guess > item:
            high = mid-1
        else:
            low = mid+1
    return None


list1 = [1, 3, 4, 6, 8, 10, 11, 13]
print(binary_search(list1, 8))




def binary_search(list1, items):
    low = 0
    high = len(list1)-1

    while low <= high:
        mid = (low+high)//2
        if items == list1[mid]:
            return mid
        elif items < list1[mid]:
            high = mid-1
            return binary_search(low, high)
        elif items > list1[mid]:
            low = mid+1
            return binary_search(low, high)
    return None


list1 = [1, 2, 4, 6, 8, 10, 12, 14, 18, 19, 20]   # 必须是有序的数组才能够进行二分查找。
print(binary_search(list1, 10))