python-二分法查找

一、定义
取一个中位数mid，大于mid，在右边查找，小于mid的在左边查找
二、伪代码实现

def div(l,n):
　　mid=l[len(l)//2]
　　if l[mid]>n:
　　　　return div(l[:mid],n)
　　elif l[mid]<n:
　　　　return div(l[mid+1:],n)
　　else:
　　　　return True

三、具体实现

四、实际应用