diff --git a/Linear Search in java b/Linear Search in java new file mode 100644 index 0000000000..24a18ec6c4 --- /dev/null +++ b/Linear Search in 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); + } +}