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