В чем заключается принцип работы бинарного алгоритма поиска в программном кодировании?

Принцип работы бинарного алгоритма поиска в программном кодировании заключается в последовательном делении массива данных на половины и нахождении искомого фрагмента в нужной половине. swiftbook.org

Последовательность действий: gb.ru

1. Множество данных предварительно сортируется (чаще всего по возрастанию). gb.ru
2. Вычисляется среднее значение массива. gb.ru
3. Значение полученного элемента сравнивается с искомым (ключом). gb.ru
4. Если оно меньше, дальнейший поиск для возрастающего массива выполняется слева от центрального элемента. gb.ru В противном случае ключ ищется справа. gb.ru
5. В случае совпадения среднего значения с искомым поиск прекращается. gb.ru Пользователю возвращается индекс совпавшего элемента. gb.ru
6. Дальнейшие итерации первых двух шагов повторяются вплоть до нахождения ключа. gb.ru
7. Если в результате очередного деления остался лишь один элемент, и он не совпадает с искомым, пользователю возвращается значение -1. gb.ru

Бинарный поиск может быть реализован в различных языках программирования, и существуют разные подходы к его реализации, например, с использованием цикла или рекурсии. swiftbook.org