算法设计——二分法代码学习

最新推荐文章于 2025-10-28 21:01:02 发布

原创最新推荐文章于 2025-10-28 21:01:02 发布 · 280 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

python学习

当前文章被收录于：

python学习

24 篇文章 4 人学习

使用教材：python人工智能（中科院ai883专业课教材）。

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用Python实现的二分查找算法，并通过具体代码示例展示了如何进行搜索及返回目标元素的位置。同时，文章还简要提到了PyCharm中代码缩进的基本操作。

二分法python代码实现

def binary_search(list, item):
    low = 0
    high = len(list)-1
    n = 0
    while low <= high:
        mid = int((low + high)/2)
        guess = list[mid]
        n += 1
        if list[mid]==item:
           print(n)
           return mid
        if list[mid]<item:
           low = mid + 1
        else:
           high = (mid-1)
    return None
m=[1,2,3,4,8,9,11,12,14,18,19,20,28]
print(binary_search(m,14))

输出比较次数位置（从0开始）

1.return用法

while low <= high:
    mid = int((low + high)/2)
    guess = list[mid]
    n += 1
    if list[mid]==item:
       print(n)
       return mid
    if list[mid]<item:
       low = mid + 1
    else:
       high = (mid-1)
return None