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