Что такое "Бинарный поиск"

Бинарный поиск - это алгоритм поиска значения в отсортированном массиве. Он основан на принципе деления отрезка пополам и состоит из следующих шагов:

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