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