Hello Friends,
In this post, we will talk and learn about How to Write a Java program for linear search using the Iterative Approach.
This program takes input array size & array elements from the user, afterward calling linearSearch(int[] inputArray, int seachKey) method to find search key element in the input array. This algorithm scan search key element in input array if element found then it returns index number else it returns -1
The time complexity of this algorithm is O(n)
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 |
package com.kkjavatutorials.client; import java.util.Scanner; /** * Java program for linear search using Iterative Approach * @author KK JavaTutorials * */ public class LinearSearchTest { public static void main(String[] args) { Scanner scanner = null; try { System.out.println("Enter input Array Size:"); scanner = new Scanner(System.in); int inputArraySize = scanner.nextInt(); int inputArray[] = new int[inputArraySize]; System.out.println("Enter " +inputArraySize+" Array Elements:"); for (int i = 0; i < inputArray.length; i++) { inputArray[i] = scanner.nextInt(); } System.out.println("Enter Seach Key Element:"); int seachKey = scanner.nextInt(); int seachKeyIndex = linearSearch(inputArray,seachKey); if( seachKeyIndex != -1) System.out.println(seachKey +" found at index: "+seachKeyIndex); else System.out.println(seachKey +" not found in inputArray"); } catch (Exception e) { e.printStackTrace(); }finally { if(scanner != null) scanner.close(); } } //Method for linearSearch private static int linearSearch(int[] inputArray, int seachKey) { for (int i = 0; i < inputArray.length; i++) { if(inputArray[i] == seachKey ) return i; } return -1; } } |
Few Sample output of the above program:
Enter input Array Size:
5
Enter 5 Array Elements:
12
45
67
89
23
Enter Seach Key Element:
67
67 found at index: 2
Enter input Array Size:
6
Enter 6 Array Elements:
12
34
56
78
23
15
Enter Seach Key Element:
100
100 not found in inputArray
You May Also Like:
Which data type would you choose for storing currency values like Trading Price in Java?
How would you print a given currency value for Indian Locale (INR Currency)?
Which classes in java are immutable ?
How would you round a double value to certain decimal Precision and Scale ?
What is BlockingQueue? How can we implement Producer and Consumer problem using Blocking Queue?
How to get number of available processors in Java ?
That’s all about How to Write a Java program for linear search using the Iterative Approach?
If you have any feedback or suggestion please feel free to drop in below comment box.