From c1d252a7b5edcf94bd9175f12e93f2dadd0d10e1 Mon Sep 17 00:00:00 2001
From: divyagupta9481 <56559293+divyagupta9481@users.noreply.github.com>
Date: Tue, 15 Oct 2019 00:44:45 +0530
Subject: [PATCH] Create jump_search.py

---
 sorting_searching/jump_search.py | 45 ++++++++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 sorting_searching/jump_search.py

diff --git a/sorting_searching/jump_search.py b/sorting_searching/jump_search.py
new file mode 100644
index 0000000..49be17a
--- /dev/null
+++ b/sorting_searching/jump_search.py
@@ -0,0 +1,45 @@
+import math 
+  
+def jumpSearch( arr , x , n ): 
+      
+    # Finding block size to be jumped 
+    step = math.sqrt(n) 
+      
+    # Finding the block where element is 
+    # present (if it is present) 
+    prev = 0
+    while arr[int(min(step, n)-1)] < x: 
+        prev = step 
+        step += math.sqrt(n) 
+        if prev >= n: 
+            return -1
+      
+    # Doing a linear search for x in  
+    # block beginning with prev. 
+    while arr[int(prev)] < x: 
+        prev += 1
+          
+        # If we reached next block or end  
+        # of array, element is not present. 
+        if prev == min(step, n): 
+            return -1
+      
+    # If element is found 
+    if arr[int(prev)] == x: 
+        return prev 
+      
+    return -1
+  
+# Driver code to test function 
+arr = [ 0, 1, 1, 2, 3, 5, 8, 13, 21, 
+    34, 55, 89, 144, 233, 377, 610 ] 
+x = 55
+n = len(arr) 
+  
+# 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) 
+  
+# This code is contributed by "Sharad_Bhardwaj".