查找算法之二分查找

SpringBears

于 2020-06-16 18:05:28 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python

本文链接：https://blog.youkuaiyun.com/SpringBears/article/details/106792529

python 同时被 2 个专栏收录

30 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

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

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

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))