From a7bacab1c1a407456d495d9010b0b0efc94503aa Mon Sep 17 00:00:00 2001
From: aqsak1 <67510497+aqsak1@users.noreply.github.com>
Date: Tue, 19 Oct 2021 16:43:47 +0530
Subject: [PATCH] Added linear search algorithm

---
 Java/Algorithms/LinearSearch.java | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 Java/Algorithms/LinearSearch.java

diff --git a/Java/Algorithms/LinearSearch.java b/Java/Algorithms/LinearSearch.java
new file mode 100644
index 000000000..9efc3d495
--- /dev/null
+++ b/Java/Algorithms/LinearSearch.java
@@ -0,0 +1,31 @@
+package com.company;
+
+public class LinearSearch {
+    public static void main(String[] args) {
+        int[] nums ={23, 45, 1, 2, 8, 19, -3, 16, -11, 28};
+        int target = 19;
+        int ans = linearSearch(nums,target);
+        System.out.println(ans);
+    }
+
+    //search in the array : return the index of the item found
+    //otherwise if item not found return -1
+
+    static int linearSearch(int arr[], int target){
+        if(arr.length ==0){
+            return -1;
+        }
+
+        // run a for loop
+        for(int index =0; index< arr.length; index++){
+            //check for element at every index if it is equal to target
+            int element  = arr[index];
+            if(element == target){
+                return index;
+            }
+        }
+         // This line will execute if none of the return statements above have executed
+        //Hence the target not found
+        return -1;
+    }
+}