#二分法 折半查找 必要条件 有序列表
list =[23,196,34,56,89,111]
def search(list,item):
#中间点
mid=len(list)//2
#如果中间点是我们想要查找的数据,就返回True
if item == list[mid]:
return True
elif item not in list:
return False
#如果我们查找的数据大于中间点时候
elif item > list[mid]:
#我们就去中间点的右面看看,区间就是中间点右面第一个数据到我们要查找的数据
return search(list[mid+1:],item)
else:
#如果我们查的数据小于中间点的数据,那我们就看左面的数据
return search(list[:mid],item)
aa=search(list,56)
print(aa)
08-16
08-16
10-06