Классический алгоритм поиска элемента в отсортированном массиве, использующий дробление массива на половины называют Ответ поиском.