基于Python实现二分查找法实战

二分查找法实战

def binary_search(datasets, find_in):
    mid = int(len(datasets)/2)
    if(mid>0):
        if(find_in>datasets[mid]):
            binary_search(datasets[mid:],find_in)
        elif(find_in<datasets[mid]):
            binary_search(datasets[:mid],find_in)
        elif(find_in==datasets[mid]):
            print("找到 ",find_in)
    else:
        print("没有找到",find_in)
if __name__ == '__main__':
    li = list(range(1,10,2))
    binary_search(li,4)