Added jump search

Search Algorithms/jump_search.py

@@ -0,0 +1,30 @@
+import math
+
+def linear_search(B, item, loc):
+    print("\t Entering Linear Search")
+    i = 0
+
+    while i != len(B):
+        if B[i] == item:
+            return loc+i
+        i += 1
+    return -1
+
+def jump_search(A, item):
+    print("Entering Jump Search")
+    n = len(A)                          
+    m = int(math.sqrt(n))               
+    i = 0                               
+
+    while i != len(A)-1 and A[i] < item:
+        print("Processing Block - {}".format(A[i: i+m]))
+        if A[i+m-1] == item:            
+            return i+m-1
+        elif A[i+m-1] > item:           
+            B = A[i: i+m-1]
+            return linear_search(B, item, i)
+        i += m
+
+    B = A[i:i+m]                        
+    print("Processing Block - {}".format(B))
+    return linear_search(B, item, i)