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

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

Основная последовательность действий алгоритма: blog.skillfactory.ru

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

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