算法与数据结构：二分查找（python实现）

北漂客

于 2018-10-18 20:03:02 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构算法与数据结构

本文链接：https://blog.youkuaiyun.com/weixin_38730719/article/details/83152044

算法与数据结构同时被 2 个专栏收录

15 篇文章

订阅专栏

算法与数据结构

11 篇文章

订阅专栏

本文深入讲解了二分查找算法，包括其基本原理、循环和递归实现方式，并提供了Python代码示例。通过本文，读者可以全面理解二分查找的运作机制。

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

对于二分查找发大家都很熟悉。就是对于一组有序的数每一次取出它的中间值，直到找到那个数或者循环结束。

下边给出循环和递归两种Python代码。

循环1：


n=100

a=range(n)

target=33

def two(l,r,target):
     i=0
     while l<=r:
         mid = (l + r) / 2
         i+=1
         if a[mid] == target:
             print i
             return True
         else:
             if a[mid] > target:
                 r= mid-1
             else:
                 l= mid+1
     return False

print two(0,n-1,target)

循环2：

a=[1,2,3,4,5,6,7,8,9]

def twosearch(data,target):
    l=0
    r=len(data)-1
    while l<=r:
        mid = (l+r)//2
        if data[mid]==target:
            return True
        if data[mid]> target:
            r=mid-1
        else:
            l=mid+1
    return False
print(twosearch(a,9))

递归：


n=100

a=range(n)

target=33

def two2(l, r, target):
    i = 0

    mid = l + (r-l) / 2
    print a[mid]
    if a[mid] == target:
        return True
    else:
        if a[mid] > target:
            r = mid - 1
            return two2(l, r, target)
        else:
            l = mid + 1
            return two2(l, r, target)
print two2(0,n-1,target)

参考文献：

1、慕课https://coding.imooc.com/class/71.html