Python的二分查找法

最新推荐文章于 2024-01-09 10:43:36 发布

我爱旺仔复原乳

最新推荐文章于 2024-01-09 10:43:36 发布

阅读量164

点赞数

分类专栏：查找算法文章标签：二分查找葡萄红查找算法

本文链接：https://blog.csdn.net/dt_it_park/article/details/102516166

版权

查找算法专栏收录该内容

0 篇文章 0 订阅

订阅专栏

#二分查找法
def binary_search(alist, item):
    first = 0

    last = len(alist) - 1

    while first <= last:

        midpoint = (first + last) / 2

        if alist[int(midpoint)] == item:

            return True

        elif item < alist[int(midpoint)]:

            last = midpoint - 1

        else:

            first = midpoint + 1


    return False

testlist = [0, 1, 2, 8, 13, 17, 19, 32, 42, ]

print(binary_search(testlist, 3))

print(binary_search(testlist, 13))

#（递归实现）

def binary_search(alist, item):
    if len(alist) == 0:

        return False

    else:

        midpoint = len(alist) // 2

        if alist[midpoint] == item:

            return True

        else:

            if item < alist[midpoint]:

                return binary_search(alist[:midpoint], item)

            else:

                return binary_search(alist[midpoint + 1:], item)


testlist = [0, 1, 2, 8, 13, 17, 19, 32, 42, ]

print(binary_search(testlist, 3))

print(binary_search(testlist, 13))