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

Метод двоичного (бинарного) поиска в компьютерных алгоритмах позволяет находить нужный элемент в заранее отсортированном массиве данных. 13

Основная последовательность действий: 3

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

Поиск прекращается, когда обнаруживается совпадение граничного элемента между двумя разделёнными блоками с заданным, или когда заданный элемент не обнаруживается вовсе. 1

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