Add Jump Search algorithm in Java

TheAlgorithms · Fahham2903 · Jul 18, 2025 · Jul 18, 2025 · Jul 18, 2025 · Jul 18, 2025
commit 89a050ff9cd256a81e795f8b79bbc7df7c18480d
diff --git a/src/search/JumpSearch.java b/src/search/JumpSearch.java
@@ -0,0 +1,31 @@
+package search;
+
+public class JumpSearch {
+
+    public static int jumpSearch(int[] arr, int target) {
+        int n = arr.length;
+        int step = (int) Math.floor(Math.sqrt(n));
+        int prev = 0;
+
+        while (arr[Math.min(step, n)-1] < target) {
+            prev = step;
+            step += Math.floor(Math.sqrt(n));
+            if (prev >= n)
+                return -1;
+        }
+
+        for (int i = prev; i < Math.min(step, n); i++) {
+            if (arr[i] == target)
+                return i;
+        }
+
+        return -1;
+    }
+
+    public static void main(String[] args) {
+        int[] arr = {1, 3, 5, 7, 9, 12, 17, 21, 25};
+        int target = 12;
+        int index = jumpSearch(arr, target);
+        System.out.println("Found at index: " + index);
+    }
+}