Как работает бинарный поиск?

Бинарный поиск — тип поискового алгоритма, который последовательно делит пополам заранее отсортированный массив данных, чтобы обнаружить нужный элемент. 1

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

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

Если в результате очередного деления остался лишь один элемент, и он не совпадает с искомым, пользователю возвращается значение -1. 2