From 7da6b5786d54277517f5d219c498c2316118976b Mon Sep 17 00:00:00 2001
From: himanshu272 <himanshu.shekharjha.272@gmail.com>
Date: Fri, 4 Oct 2019 02:23:18 +0530
Subject: [PATCH] [ADD] Jump Search

---
 jump_search/jump_search.cpp | 46 +++++++++++++++++++++++++++++++++++++
 1 file changed, 46 insertions(+)
 create mode 100644 jump_search/jump_search.cpp

diff --git a/jump_search/jump_search.cpp b/jump_search/jump_search.cpp
new file mode 100644
index 0000000..7e613f7
--- /dev/null
+++ b/jump_search/jump_search.cpp
@@ -0,0 +1,46 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int jumpSearch(int arr[], int x, int n)
+{
+    
+    int step = sqrt(n);
+    int prev = 0;
+    while (arr[min(step, n)-1] < x)
+    {
+        prev = step;
+        step += sqrt(n);
+        if (prev >= n)
+            return -1;
+    }
+
+    while (arr[prev] < x)
+    {
+        prev++;
+
+        if (prev == min(step, n))
+            return -1;
+    }
+    if (arr[prev] == x)
+        return prev;
+
+    return -1;
+}
+
+int main()
+{
+    int n,i;
+    cout<<"Eneter size of array : ";
+    cin>>n;
+    cout<<"Enter elements of array"<<endl;
+    int a[n];
+    for(i=0;i<n;i++)
+        cin>>a[i];
+    sort(a,a+n);
+    cout<<"Enter key to be searched : ";
+    int key;
+    cin>>key;
+    int index = jumpSearch(a, key, n);
+    cout << "\nNumber " << key << " is at index " << index;
+    return 0;
+}