В методе
main() задается массив значений типа int и значение, которое нужно найти. Затем вызывается метод binarySearch(), принимающий на вход массив и значение для поиска. В результате метод вернёт индекс, под которым находится искомый элемент, а если элемента в массиве не окажется — вернёт «-1».
Подробное описание алгоритма на YouTube — КЛИК