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

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

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

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

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