python二分查找

最新推荐文章于 2024-03-05 10:30:00 发布

BuLingLings

最新推荐文章于 2024-03-05 10:30:00 发布

阅读量278

点赞数

分类专栏： Python 文章标签： python 算法

本文链接：https://blog.csdn.net/BuLingLings/article/details/128200771

版权

Python 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

二分查找：高效查找数据的一种方式，分而治之的思想

"""
二分查找： 高效查找数据的一种方式  分而治之的思想
    1、首先判断 列表不能为空 方可执行 2 3 4 5步骤
        如果列表为空了 则表示列表中未包含待查找数字
    2、从有序列表中间位置开始查找
    3、如果待查找的值 等于 列表中间位置的值
        就查找到了  无需再继续查找
    4、如果待查找的值 比 中间位置的值小
        继续在列表中间位置往前半部分查找
        重复 步骤 2 3 4 5
        在对应列表区间继续查找 直至找到为止
    5、如果待查找的值 比 中间位置的值大
        继续在列表中间位置往后半部分查找
        重复 步骤 2 3 4 5
        在对应列表区间继续查找 直至找到为止
"""

# 有序数字列表
ef_list = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]


def binary_demo(num, ef_list):
    """
    二分查找
    :param num: 待查找数字
    :param ef_list: 待查找有序数字列表
    :return:
    """
    # 判断 列表 不为空
    if ef_list:
        # 中间值索引
        mid_index = int(len(ef_list) / 2)
        # 中间值索引对应的值
        mid_value = ef_list[mid_index]
        # 查找的值 正好是列表中间位置的值
        if num == mid_value:
            print(num)
        # 查找的值 比列表中间的值小
        elif num < mid_value:
            # 递归调用  查找的值, 新的列表查找区间(0 ~ 列表中间值索引前一个)
            binary_demo(num, ef_list[0:mid_index])
        # 查找的值 比列表中间的值大
        else:
            # 递归调用  查找的值, 新的列表查找区间(列表中间值索引后一个 ~ 列表最大索引数)
            binary_demo(num, ef_list[mid_index + 1:])
    # 列表为空
    else:
        print('不存在')


# 1、检索到的情况
binary_demo(8, ef_list)
# 2、检索不到的情况
binary_demo(88, ef_list)