Принципы бинарного поиска в информационных технологиях заключаются в следующем: 13

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

Бинарный поиск эффективен для нахождения позиций элемента в упорядоченном списке, поскольку массив данных на каждом шаге разделяется надвое и одна половина сразу отбрасывается. 1