二分查找法实例-优快云博客

本文链接：https://blog.youkuaiyun.com/ximu__l/article/details/138343746

本文详细介绍了如何使用Python实现二分查找算法，通过一个示例展示了如何在一个有序列表中查找特定数值，以及返回其索引或告知未找到的情况。

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

本文是根据数据结构中常常提到的二分法而作的一篇博客，主要通过一个二分法实例进行展开说明：
在这里插入图片描述

实例内容

通过一个二分法函数来寻找某个数是否在给定的数组中；

代码展示

# 执行二分查找法的算法函数
# 二分法查找的对象必须是一个有序的集合，
# 如果找到相应的元素则返回其索引位置，否则返回None
def binsearch(list, search_value):
    # 指定查找数据集的起始索引
    low_index = 0
    # 指定查找数据集的结束索引
    high_index = len(list) - 1
    # 当起始索引小于结束索引时,表示数据集中数据还可二分,
    # 提示:我们将每次二分后得到两个半区称为分区
    while (low_index <= high_index):
        # 取出当前查找数据集中间位置的索引值,round()取得整数
        mid_index = round((low_index + high_index) / 2)
        # 取出当前分区的中间位置的数值
        mid_value = list[mid_index]
        # 如果中间位置数值的数值等于要查找的数值
        if (mid_value == search_value):
            # 返回找到数值的索引值
            return mid_index
            # 如果中间位置数值的数值大于要查找的数值
        if (mid_value > search_value):
            # 将查找