From 2e992114293a1305de8eafdb187a8ffe53aebb2f Mon Sep 17 00:00:00 2001
From: darshdeep38 <115945757+darshdeep38@users.noreply.github.com>
Date: Fri, 21 Oct 2022 22:22:21 -0700
Subject: [PATCH] Create searchlinear.java

---
 searchlinear.java | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 searchlinear.java

diff --git a/searchlinear.java b/searchlinear.java
new file mode 100644
index 0000000..bbae11a
--- /dev/null
+++ b/searchlinear.java
@@ -0,0 +1,29 @@
+class LinearSearch {
+    
+    static int search(int arr[], int n, int x)
+    {
+        for (int i = 0; i < n; i++) {
+
+            if (arr[i] == x)
+                return i;
+        }
+ 
+
+        return -1;
+    }
+ 
+    public static void main(String[] args)
+    {
+        int[] arr = { 3, 4, 1, 7, 5 };
+        int n = arr.length;
+         
+        int x = 4;
+ 
+        int index = search(arr, n, x);
+        if (index == -1)
+            System.out.println("Element is not present in the array");
+        else
+            System.out.println("Element found at position " + index);
+    }
+}
+