diff --git a/Algorithms/Java/Searching algorithms/LinearSearch.java b/Algorithms/Java/Searching algorithms/LinearSearch.java new file mode 100644 index 0000000..24a18ec --- /dev/null +++ b/Algorithms/Java/Searching algorithms/LinearSearch.java @@ -0,0 +1,26 @@ +// Linear Search in Java + +class LinearSearch { + public static int linearSearch(int array[], int x) { + int n = array.length; + + // Going through array sequencially + for (int i = 0; i < n; i++) { + if (array[i] == x) + return i; + } + return -1; + } + + public static void main(String args[]) { + int array[] = { 2, 4, 0, 1, 9 }; + int x = 1; + + int result = linearSearch(array, x); + + if (result == -1) + System.out.print("Element not found"); + else + System.out.print("Element found at index: " + result); + } +}