Реализуйте алгоритм бинарного поиска, который ищет значение key в отсортированном списке numbers_list. Выведите на экран следующую информацию:
True — если элемент найден, False — если не найден.
Количество сравнений с серединным элементом, которые были совершены, чтобы завершить бинарный поиск.
Проверьте работоспособность программы на разных списках.
Пример 1:
Input:
numbers_list = [100, 200, 700, 1000, 1200]
key = 1000
Output:
True, 2
Пример 2:
Input:
numbers_list = [0, 20, 30, 34, 45, 56, 67, 78, 90, 100, 110]
key = 89
Output:
False, 4