二分法——Python实现

最新推荐文章于 2024-02-22 17:07:46 发布

Yun_Mengze

最新推荐文章于 2024-02-22 17:07:46 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： Python dichotomy 文章标签： Python dichotomy

本文链接：https://blog.youkuaiyun.com/qq_36311653/article/details/80552523

Python 同时被 2 个专栏收录

27 篇文章

订阅专栏

dichotomy

1 篇文章

订阅专栏

本文介绍了一种在有序列表中查找特定元素的二分查找算法。通过不断将搜索区间减半来提高查找效率，该算法首先确定中间元素，然后根据目标值与中间元素的比较结果缩小搜索范围，直至找到目标值或搜索区间为空。

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

def dichotomy(list1,target):
    length = len(list1)
    index_low = 0
    index_high = length - 1

    while index_low <= index_high:
        index_midle = int((index_low + index_high) / 2)
        guess = list1[index_midle]
        if guess == target:
            return index_midle
        elif guess > target:
            index_high = index_midle - 1
        elif guess < target:
            index_low = index_midle + 1
    return None

    
list_1 = [1,2,3,4,5,6,7,8,9]
target_1 =3
print(dichotomy(list_1,target_1))