В чем заключается принцип работы бинарного поиска на координатной прямой?

Возможно, имелся в виду принцип работы бинарного поиска в целом, а не на координатной прямой.

Принцип бинарного поиска заключается в том, что на каждом шаге множество объектов делится на две части, и в работе остаётся та часть множества, где находится искомый объект. neerc.ifmo.ru

Последовательность действий: gb.ru

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