package Array; /** * Created by aarushi on 1/5/21. */ public class ArrayLinearSearch { public static boolean linearSerach (int [] array, int key){ //In Linear Search, we traverse the entire array to search for the key //The linear search method compares the key with each element in the array. //If the key is not found, then the function returns false for(int i=0; i<array.length; i++){ if (array[i]==key){ return true; } } return false; } public static void main (String [] args){ System.out.println(linearSerach(new int[] {1,2,3,4,5}, 4)); System.out.println(linearSerach(new int[] {1,2,3,4,5}, -1)); System.out.println(linearSerach(new int[] {1,2,3,4,5}, 2)); } }