Бинарный поиск. Решение задачи.

Алгоритм бинарного поиска заключается в проверке серединного значения проверяемого значения массива. Если искомый элемент больше серединного, то поиск будет производиться в правой половине массива, если меньше серединного, то в левой половине. В противном случае это и есть искомый элемент.