From 21a2243677b23d50309df8461c2238edfa73deb2 Mon Sep 17 00:00:00 2001
From: Ananthakrishnan Nair RS <61831021+akrish4@users.noreply.github.com>
Date: Wed, 16 Dec 2020 19:38:13 +0530
Subject: [PATCH] Added searching topic

---
 SEARCHING/c or cpp/binarySearch.cpp  | 36 ++++++++++++++++++++++++++++
 SEARCHING/c or cpp/linear_search.cpp | 35 +++++++++++++++++++++++++++
 2 files changed, 71 insertions(+)
 create mode 100644 SEARCHING/c or cpp/binarySearch.cpp
 create mode 100644 SEARCHING/c or cpp/linear_search.cpp

diff --git a/SEARCHING/c or cpp/binarySearch.cpp b/SEARCHING/c or cpp/binarySearch.cpp
new file mode 100644
index 00000000..46cb09ee
--- /dev/null
+++ b/SEARCHING/c or cpp/binarySearch.cpp	
@@ -0,0 +1,36 @@
+// C++ program to implement recursive Binary Search
+#include <bits/stdc++.h>
+using namespace std;
+
+// A recursive binary search function. It returns location of x in given array arr[l..r] is present,otherwise -1
+int binarySearch(int arr[], int l, int r, int x)
+{
+    if (r >= l) {
+        int mid = l + (r - l) / 2;
+
+        // If the element is present at the middle itself
+        if (arr[mid] == x)
+            return mid;
+
+        // If element is smaller than mid, then it can only be present in left subarray
+        if (arr[mid] > x)
+            return binarySearch(arr, l, mid - 1, x);
+
+        // Else the element can only be present in right subarray
+        return binarySearch(arr, mid + 1, r, x);
+    }
+
+    // We reach here when element is not present in array 
+    return -1;
+}
+
+int main(void)
+{
+    int arr[] = { 2, 3, 4, 10, 40 };
+    int x = 10;
+    int n = sizeof(arr) / sizeof(arr[0]);
+    int result = binarySearch(arr, 0, n - 1, x);
+    (result == -1) ? cout << "Element is not present in array"
+                   : cout << "Element is present at index " << result;
+    return 0;
+}
diff --git a/SEARCHING/c or cpp/linear_search.cpp b/SEARCHING/c or cpp/linear_search.cpp
new file mode 100644
index 00000000..f35d7236
--- /dev/null
+++ b/SEARCHING/c or cpp/linear_search.cpp	
@@ -0,0 +1,35 @@
+#include<iostream> //Header Files
+using namespace std;
+int main()
+{
+    int array[100];
+    int i;
+    int key;
+    int n;
+    int pos =0;
+    cout<<"please enter the elements of array \n";
+    cin>>n;
+
+     cout<<"please enter the array elements \n";
+    for (i=0;i<n;++i)
+   
+      cin>>array[i];
+    cout<<"the elements of the array are \n";
+    for (i=0;i<n;++i)
+    
+     cout<<array[i]<<" ";
+     cout<<"\n";
+    cout<<"please enter the number which you want to find in the inputed array \n";
+    cin>>key;
+    cout<<"the inputed no is at position \n";
+    for(i=0;i<n;++i)
+    {
+      
+
+      if(key==array[i]&&i<n)
+        
+        cout<<i+1<<"\n";
+      
+         
+      }
+}