二分查找

发布时间：2020-12-20 09:51:09 所属栏目：Python 来源：网络整理

导读：a1=[1,3,4,8,12 ] def search(a,x): l,r = 0,len(a) while l r: mid =(l+r)//2 if a[mid]== x: return " 找到了，位于第%d位置 " % (mid+1 ) elif a[mid] x: l =mid+1 else : r = mid 没有找到 " print (search(a1,8)) ?

a1=[1,3,4,8,12]
def search(a,x):
    l,r=0,len(a)
    while l<r:
        mid=(l+r)//2
        if a[mid]==x:
            return "找到了，位于第%d位置 " % (mid+1)
        elif a[mid]<x:
            l=mid+1
        else:
            r=mid
    没有找到"
print(search(a1,8))

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!