ну как сказать, и то и то.

mcdevil, а толку, все равно операций не меньше, т.к. ты в каждой итерации две проверки делаешь. Так можно вообще безо цикла - написать N if-ов

Naik, а как сократить чтоб работал быстрее?

mcdevil, отсортировать и разбивать надвое, смотреть в какой половине находится элемент

Naik, про такое читал, кажется называется бинарный поиск, но в этом больше операций, каждый раз разбивать и проверять, в чем его производительность, и как понять "отсортировать"?

mcdevil, Для массивов до 100 элементов можно банально пройтись в цикле. Если больше, и есть сортировка (1,2,5,10....999), то конечно лучше бинарный поиск

Naik, то есть если элементы не превышают 100, то можно исп. мой метод. Насчет моего метода, он эффективный?

mcdevil, для небольших данных да

mcdevil, а вообще напиши разные варианты и попробуй каждый прогони около 1000 раз и вычисли среднюю длительность работы каждого способа. Заодно сравни с методами из стандартного Java API

Naik, точно спасибо