查找算法之二分查找

最新推荐文章于 2021-03-09 19:40:03 发布

原创最新推荐文章于 2021-03-09 19:40:03 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

python 同时被 2 个专栏收录

30 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现原理，通过一个具体的Python代码示例，详细讲解了如何在有序列表中查找特定元素的过程。二分查找是一种效率高的搜索算法，尤其适用于大型数据集。

def find(alist, item):

    find = False

    first = 0
    last = len(alist) - 1

    while first <= last:

        mid_index = (first + last) // 2
        if alist[mid_index] < item:
            first = mid_index + 1
        elif alist[mid_index] < item:
            last = mid_index - 1
        else:
            find = True
            break

    return find


alist = [1, 2, 3, 4, 5, 6]

print(find(alist, 5))