python 算法基础之二分查找

生死有命_富贵在天

于 2018-02-28 21:10:45 发布

阅读量140

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/u014450465/article/details/79405572

版权

python 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

#算法基础之二分查找
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)