diff --git a/Searching algorithms/Jump Search.py b/Searching algorithms/Jump Search.py new file mode 100644 index 0000000..9bcc4f0 --- /dev/null +++ b/Searching algorithms/Jump Search.py @@ -0,0 +1,34 @@ +import math + +def jumpSearch( arr , x , n ): + + step = math.sqrt(n) + + + prev = 0 + while arr[int(min(step, n)-1)] < x: + prev = step + step += math.sqrt(n) + if prev >= n: + return -1 + + + while arr[int(prev)] < x: + prev += 1 + + + if prev == min(step, n): + return -1 + + if arr[int(prev)] == x: + return prev + + return -1 + +arr = list(map(int,input("Enter the array elements: ").split())) +x = int(input("enter the number to search: ")) +n = len(arr) + +index = jumpSearch(arr, x, n) + +print("Number" , x, "is at index" ,"%.0f"%index)