二分查找

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
    return "没有找到"
print(search(a1,8))