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))
二分查找
原文：https://www.cnblogs.com/xiximayou/p/11620139.html
