Заполнить массив случайными числами и отсортировать его. Введите число x. Используя двоичный поиск, определить, есть ли в массиве число, равное x. Подсчитать количество сравнений (язык python) пример:
массив : 1 4 7 3 9 2 4 5 2
После сортировки: 1 2 2 3 4 4 5 7 9
Введите число x :2
Число 2 найдено
Количество сравнений: 2