From b19ea5552dfe71bb1c0914aa6b51810198b209ba Mon Sep 17 00:00:00 2001
From: bumsquest <shirpurkar.shubham@gmail.com>
Date: Thu, 31 Oct 2019 20:30:25 +0530
Subject: [PATCH] Added Linear Search using CPP.

The user enters the range of the array, enters the array elements, enters the number to be searched. Then a linear search is performed for the number to be searched. If found, index is returned, else a "Not found" message is printed.
---
 Searching/LinearSearch.cpp | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 Searching/LinearSearch.cpp

diff --git a/Searching/LinearSearch.cpp b/Searching/LinearSearch.cpp
new file mode 100644
index 0000000..943c79a
--- /dev/null
+++ b/Searching/LinearSearch.cpp
@@ -0,0 +1,30 @@
+#include <iostream> 
+using namespace std; 
+
+int main() 
+{ 
+    int n, i, srch, index = -1;
+    cout<<"\t\tLinear Search Demonstration";
+    cout<<endl<<"Enter number of elements you want to enter: ";
+    cin>>n;
+    int arr[n];
+    cout<<"Enter "<<n<<" elements of the array now: ";
+    for(i=0;i<n;i++)
+        cin>>arr[i];
+    
+    cout<<"Enter the element to be searched: ";
+    cin>>srch;
+
+    for(i = 0; i < n; i++) 
+    {
+        if (arr[i] == srch) 
+            index = i+1; 
+    }
+     
+    if(index == -1)
+        cout<<"Element "<<srch<<" is not present in the array."; 
+    else
+        cout<<"Element "<<srch<<" is present in the array at index "<<index; 
+    
+    return 0; 
+}