Create Jump_Search.java

Searching/java/Jump_Search.java

@@ -0,0 +1,38 @@
+class JumpSearch 
+{ 
+ public static int jumpSearch(int[] arr, int x) 
+ { 
+ int n = arr.length;
+ int step = (int)Math.floor(Math.sqrt(n)); 
+ int prev = 0; 
+ while (arr[Math.min(step, n)-1] < x) 
+ { 
+ prev = step; 
+ step += (int)Math.floor(Math.sqrt(n)); 
+ if (prev >= n) 
+ return -1; 
+ } 
+ while (arr[prev] < x) 
+ { 
+ prev++;
+ if (prev == Math.min(step, n)) 
+ return -1; 
+ } 
+
+ if (arr[prev] == x) 
+ return prev; 
+
+ return -1; 
+ } 
+
+ public static void main(String [ ] args) 
+ { 
+ int arr[] = { 0, 1, 1, 2, 3, 5, 8, 13, 21, 
+ 34, 55, 89, 144, 233, 377, 610}; 
+ int x = 55; 
+
+ int index = jumpSearch(arr, x); 
+
+ System.out.println("\nNumber " + x + " is at index " + index); 
+ } 
+}