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

Основная последовательность действий алгоритма: 1

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

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