From e56a33f3b78881afd999b9bea9a7934b7779dbe9 Mon Sep 17 00:00:00 2001
From: Sakshi Mallick <48005809+Sakshi-Mallick@users.noreply.github.com>
Date: Thu, 1 Oct 2020 14:47:09 +0530
Subject: [PATCH] Jump search

---
 pygorithm/searching/JumpSearch.py | 45 +++++++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 pygorithm/searching/JumpSearch.py

diff --git a/pygorithm/searching/JumpSearch.py b/pygorithm/searching/JumpSearch.py
new file mode 100644
index 0000000..8bc7780
--- /dev/null
+++ b/pygorithm/searching/JumpSearch.py
@@ -0,0 +1,45 @@
+#This code is contributed by Sakshi-Mallick
+
+import math 
+  
+def jumpSearch( a , x , n ): 
+      
+    # Finding block size to be jumped 
+    step = math.sqrt(n) 
+      
+    # Finding the block where element is 
+    # present (if it is present) 
+    pre = 0
+    while ar[int(min(step, n)-1)] < x: 
+        pre = step 
+        step += math.sqrt(n) 
+        if pre >= n: 
+            return -1
+      
+    # Doing a linear search for x in  
+    # block beginning with prev. 
+    while a[int(prev)] < x: 
+        pre += 1
+          
+        # If we reached next block or end  
+        # of array, element is not present. 
+        if pre == min(step, n): 
+            return -1
+      
+    # If element is found 
+    if a[int(pre)] == x: 
+        return pre
+      
+    return -1
+  
+# Driver code to test function 
+a = [ 0, 1, 1, 2, 3, 5, 8, 13, 21, 
+    34, 55, 89, 144, 233, 377, 610 ] 
+x = 55
+n = len(a) 
+  
+# Find the index of 'x' using Jump Search 
+index = jumpSearch(arr, x, n) 
+  
+# Print the index where 'x' is located 
+print("Number" , x, "is at index" ,"%.0f"%index)