二分查找

def binary_search(arry,target):
    min=0
    max=len(arry)-1
    while min<=max:
        mid=int((min+max)/2)
        if target==arry[mid]:
            return mid
        elif target<arry[mid]:
            max=mid-1
        else:
            min=mid+1
    return None

 

posted @ 2019-08-06 11:37  reyinever  阅读(206)  评论(0编辑  收藏  举报