python二分查找

这里循序查找就不写了，一次遍历的事

二分查找只适用于有序的线性表，换句话说，树，图这些结构无法使用，乱序也无法使用

 

二分是数据结构里非常重要的一个概念，基于二分有很多高效的算法，可以成功的把复杂度降到的程度

二分查找的思路就很简单了，每次取中间的数和查找的数比较，大了就往右，小了就往左

def binsearch(lis,item):
    low=0
    high=len(lis)-1
    while low<=high:
        mid=(low+high)/2
        if item==lis[mid]:
            return mid
        elif item<lis[mid]:
            high=mid-1
        else:
            low=mid+1

    return None