Как применяется алгоритм бинарного поиска в задачах нахождения минимального числа в массиве?

Алгоритм бинарного поиска применяется для нахождения минимального числа в массиве, который предварительно отсортирован по возрастанию. 5

Основная последовательность действий алгоритма: 5

1. Массив данных делят пополам и находят середину. 5
2. Сравнивают срединный элемент с заданным искомым элементом. 5
3. Если искомое число больше среднего, продолжают поиск в правой части массива (если он отсортирован по возрастанию): делят её пополам, повторяя пункт 3. 5
4. Если же заданное число меньше, алгоритм продолжает поиск в левой части массива, снова возвращаясь к пункту 3. 5

Если искомое число отсутствует в массиве, алгоритм возвращает значение -1, чтобы указать, что ничего не найдено. 1

Бинарный поиск эффективен, поскольку на каждом шаге количество элементов в массиве уменьшается вдвое. 1