Python递归实现二分查找

最新推荐文章于 2024-04-08 08:52:48 发布

原创最新推荐文章于 2024-04-08 08:52:48 发布 · 682 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#python

python 专栏收录该内容

43 篇文章

订阅专栏

本文分享了一个简单的二分搜索算法实现过程，通过Python代码演示如何在一个有序数组中查找特定元素的位置。该算法递归地缩小搜索范围，直到找到目标值或确定其不存在于数组中。

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

周末休息，习惯性的写点短代码

data=[1,3,5,6,7,9]
#min:数组的最小索引
#max:数组的最大索引
#data:原数组
#key:需要查找的数
#函数返回值是所在值在数组中的位置
def search(min,max,data,key):
    mid=(min+max)//2
    if mid==0:
        return mid
    elif data[mid]>key:
        print("在左侧")
        return search(0,mid-1,data,key)
    elif data[mid]<key:
        print("在右侧")
        return search(mid+1,max,data,key)
    else:
        return mid
a=search(0,len(data),data,6)
print(a)