Реализуйте алгоритм бинарного поиска, который ищет значение key в отсортированном списке numbers_list. Выведите на экран следующую информацию: True — если элемент найден, False — если не найден. Количество сравнений с серединным элементом, которые были совершены, чтобы завершить бинарный поиск. Вывод результата на экран обязателен!

def binary_search(numbers_list, key): left = 0 right = len(numbers_list) - 1 comparisons = 0

while left <= right:
    mid = (left + right) // 2
    comparisons += 1

    if numbers_list[mid] == key:
        print("True")
        print("Number of comparisons:", comparisons)
        return
    elif numbers_list[mid] < key:
        left = mid + 1
    else:
        right = mid - 1

print("False")
print("Number of comparisons:", comparisons)

Пример использования

numbers_list = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] key = 5 binary_search(numbers_list, key)