From 034c88fdcb74ba891d71c33029a28f4a81a7204f Mon Sep 17 00:00:00 2001
From: HeYPoonam <115446295+HeYPoonam@users.noreply.github.com>
Date: Mon, 10 Oct 2022 23:48:05 +0530
Subject: [PATCH] Create Linear-Search.java

---
 SORTING AND SEARCHING/Linear-Search.java | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 SORTING AND SEARCHING/Linear-Search.java

diff --git a/SORTING AND SEARCHING/Linear-Search.java b/SORTING AND SEARCHING/Linear-Search.java
new file mode 100644
index 0000000..a5e1a9e
--- /dev/null
+++ b/SORTING AND SEARCHING/Linear-Search.java	
@@ -0,0 +1,24 @@
+// Linear Search in Java
+
+class LinearSearch {
+  public static int linearSearch(int array[], int x) {
+  int n = array.length;
+  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);
+  }
+}