From cb4c2095e95a07cd8d37e2d59f9a5ee27438866f Mon Sep 17 00:00:00 2001
From: Universe12srishti <92056170+Universe12sansaar@users.noreply.github.com>
Date: Sat, 9 Oct 2021 18:50:02 +0530
Subject: [PATCH] Create Linear search.cpp

---
 C++/Linear search.cpp | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 C++/Linear search.cpp

diff --git a/C++/Linear search.cpp b/C++/Linear search.cpp
new file mode 100644
index 0000000..96aabd2
--- /dev/null
+++ b/C++/Linear search.cpp	
@@ -0,0 +1,23 @@
+// Linear Search in C++
+
+#include <iostream>
+using namespace std;
+
+int search(int array[], int n, int x) {
+
+  // Going through array sequencially
+  for (int i = 0; i < n; i++)
+    if (array[i] == x)
+      return i;
+  return -1;
+}
+
+int main() {
+  int array[] = {2, 4, 0, 1, 9};
+  int x = 1;
+  int n = sizeof(array) / sizeof(array[0]);
+
+  int result = search(array, n, x);
+
+  (result == -1) ? cout << "Element not found" : cout << "Element found at index: " << result;
+}