Алгоритм двоичного поиска в 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"