Стандартный линейный поиск будет проходить через все элементы, проверяющие индекс массива каждый раз, чтобы проверить, когда он достиг последнего элемента. Как и ваш код.
for (int i = 0; i < length; i++) {
if (array[i] == elementToSearch) {
return i; // I found the position of the element requested
}
}
Но идея - поисковый запрос - это сохранить элемент в поиске в конце и пропустить поиск индекса массива, это уменьшит одно сравнение в каждая итерация.
while(a[i] != element)
i++;