Java – Linear Search

Java – Program to search for an element in the array

Linear Search:

• Linear search algorithm is used to search an element in the array.
• It is index based searching.
• It starts from index 0 and continues searching upto last index.
• If element found, it display “Element found @ location” else display error message that “Element not found”

import java.util.Scanner ; class Demo {             public static void main(String[] args)             {                         Scanner scan = new Scanner(System.in);                                                 System.out.print(“Enter array size : “);                         int n = scan.nextInt();                         int arr[ ] = new int[n];                           System.out.println(“Enter ” + n + ” values : “);                         for (int i=0 ; i<n ; i++)                         {                                     arr[i] = scan.nextInt();                         }                                                 System.out.println(“Enter element to search : “);                         int ele = scan.nextInt();                           boolean found=false;                         for (int i=0 ; i<n ; i++)                         {                                     if(arr[i] == ele)                                     {                                                 System.out.println(“Element found at location : ” + i);                                                 found = true;                                                 break;                                     }                         }                         if(!found)                                     System.out.println(“Element not found”);             } }