上代码:
# encoding:utf-8
import random
def search(alist,value):
n=len(alist)
start=0
end=n-1
while start<=end:
mid=(start+end)//2
if alist[mid]==value:
print('要找的值是:%d'%alist[mid])
return
elif alist[mid]<value:
print('猜小了')
start=mid+1
else:
print('猜大了')
end=mid-1
if __name__ == '__main__':
alist=[i for i in range(0,101)]
value=random.randint(0,100)
search(alist, value)
运行截图: