二分查找的两种实现方式

二分查找是一种常用的算法，其输入是一个有序的元素列表（必须是有序的），如果查找的元素包含在列表中，二分查找返回其位置，否则返回False。由于二分查找每次都是将序列折半，因此时间复杂度为O(logn)。下面按照非递归和递归两种形式利用python进行实现：

循环（非递归）：

def er_fen(li,value):
    start=0
    end=len(li)-1
    while start<=end:
        mid = (start + end) // 2
        if value<li[mid]:
            end=mid
        elif value>li[mid]:
            start=mid+1
        else:
            return mid
    return False

递归

def er_fen(li,value,start,end):
    if start<=end:
        mid = (start + end) // 2
        if li[mid]<value:
            return er_fen_digui(li,value,mid+1,end)
        elif li[mid]>value:
            return er_fen_digui(li,value,start,mid)
        else:
            return mid
    else:
        return False