python之二分查找法--迭代--冒泡排序--选择排序

最新推荐文章于 2022-01-08 11:24:20 发布

燕雀焉知鸿鹄之志

最新推荐文章于 2022-01-08 11:24:20 发布

阅读量241

点赞数

分类专栏： python 文章标签： python

本文链接：https://blog.csdn.net/m0_46446002/article/details/111305340

版权

这篇博客探讨了Python中的二分搜索法，详细解释了如何在有序数组中通过迭代方式查找目标元素，以及算法如何每次比较后将搜索范围缩小一半。此外，还涵盖了迭代查询中间值的过程。

摘要由CSDN通过智能技术生成

1.二分搜索法

是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。

def erfen(alist, item):
    # 构造初始下标和结束下标
    first = 0
    last = len(alist) - 1
    # 构造循环比较条件
    while first <= last:
        # 构造中间值下标
        mid = (first + last) // 2
        # item(要查找的元素) 和中间值下标对应的元素进行比较 查询到后直接返回值
        if item == alist[mid]:
            # 返回查询到的值
            return True, alist.index(item)
        else:
            # 如果查询的值大于中间值
            if item > alist[mid]:
                first