欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-03-19 15:41:40
...

线性查找:从头找到尾,找到我们想要的就把他返回
二分查找:取到一个数组的中间值,如果要查的数据比中间值大,下标+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