数据结构与算法 python实现 线性查找，二分查找

线性查找：从头找到尾，找到我们想要的就把他返回
二分查找：取到一个数组的中间值，如果要查的数据比中间值大，下标+1，否则下标-1

#二分查找
def binary_search(sorked_array,val):
    if not sorked_array:
        return  -1
    beg = 0
    end = len(sorked_array) -1
    while beg <= end:
        mid = int((end+beg) / 2)
        if sorked_array[mid] == val:
            return mid
        elif sorked_array[mid] > val:
            end = mid - 1
        else:
            beg = mid + 1
    return  -1