Здраствуйте. Нужен был алгоритм линейного поиска в масив. Написал вот такой:

Здраствуйте. Нужен был алгоритм линейного поиска в масив. Написал вот такой:

import java.util.Arrays;

public class ask {
  
    public static int search(int array[], int szukana){ 
        int n = array.length; 
     
        for(int i = 0; i < n; i++) { 
            if(array[i] == szukana) return i; 
        } 
        return -1; 
    } 

    public static void main(String args[]) { 
        int array[] = { 5, 8, 7, 100, 15, 55 };  
        int  szukana = 15;
        int index = search(array,  szukana); 
        if(index == -1) 
            System.out.print("В масиве элемента нету"); 
        else
            System.out.print("Элемент стоит под номером: " + index); 
    } 
} 

Сказали нужно оптимизировать -прерывать перебор после поиска. Но как это сделать если честно я не знаю. Кто что посоветует? Спасибо