From a07f4acb2e976903addac5cf58dee72714b3afbc Mon Sep 17 00:00:00 2001 From: numan Date: Thu, 23 Apr 2026 09:07:59 +0530 Subject: [PATCH] Add Linear Search algorithm in Java --- .../thealgorithms/searches/LinearSearch.java | 34 +++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 src/test/java/com/thealgorithms/searches/LinearSearch.java diff --git a/src/test/java/com/thealgorithms/searches/LinearSearch.java b/src/test/java/com/thealgorithms/searches/LinearSearch.java new file mode 100644 index 000000000000..dd045cad839e --- /dev/null +++ b/src/test/java/com/thealgorithms/searches/LinearSearch.java @@ -0,0 +1,34 @@ +package com.thealgorithms.searches; + +/* + * Linear Search Algorithm + * Time Complexity: O(n) + * Space Complexity: O(1) + */ + +public class LinearSearch { + + // Method to perform linear search + public static int linearSearch(int[] arr, int target) { + for (int i = 0; i < arr.length; i++) { + if (arr[i] == target) { + return i; // element found + } + } + return -1; // element not found + } + + // Main method for testing + public static void main(String[] args) { + int[] arr = {10, 20, 30, 40, 50}; + int target = 30; + + int result = linearSearch(arr, target); + + if (result != -1) { + System.out.println("Element found at index: " + result); + } else { + System.out.println("Element not found"); + } + } +} \ No newline at end of file