python二分法查找

来源:互联网 发布:阿里云盾占用80端口 编辑:程序博客网 时间:2024/05/21 10:44



def search(data,value):    low=0    high=len(data)-1    while low<=high:        mid=int((low+high)/2)        midval=data[mid]        if midval<value:            low=mid+1        elif midval>value:            high=mid-1        else:            return mid    return -1import numpy as npaaa=np.array([1,2,3,5,7])print(search(aaa,5))