python中的二进制搜索算法

我试图在python中实现二进制搜索,并编写如下.但是,只要needle_element大于数组中的最大元素,我就无法停止.

你能帮我吗？谢谢.

def binary_search(array, needle_element):
    mid = (len(array)) / 2
    if not len(array):
        raise "Error"
    if needle_element == array[mid]:
        return mid
    elif needle_element > array[mid]:
        return mid + binary_search(array[mid:],needle_element)
    elif needle_element < array[mid]:
        return binary_search(array[:mid],needle_element)
    else:
        raise "Error"

解决方法:

在needle_element>的情况下array [mid],你当前将数组[mid：]传递给递归调用.但是你知道数组[mid]太小了,所以你可以传递数组[mid 1：](并相应地调整返回的索引).

如果针大于数组中的所有元素,以这种方式执行将最终为您提供一个空数组,并且将按预期引发错误.

注意：每次创建子数组都会导致大型数组的性能下降.最好传入数组的边界.

标签：python,algorithm,binary-search
来源： https://codeday.me/bug/20190923/1815347.html