python 算法基础之二分查找

#算法基础之二分查找
def searchData(datasource,aim):
    mid = int(len(datasource)/2)
    if len(datasource) >= 1:
        if datasource[mid] > aim:
            print("datasource left:",datasource[:mid])
            searchData(datasource[:mid],aim)
        elif datasource[mid] < aim:
            print("datasource right:",datasource[mid:])
            searchData(datasource[mid:],aim)
        else:
            print("finddata:",datasource[mid])
    else:
        print("not found")

data = list(range(1,600000))

searchData(data,1)