Exponnetial search algorithm

Author: otienogeoffrey812

README.md

@@ -2,4 +2,7 @@
 
 * Binary Search Algorithms (Array must be sorted first)
   * Using Recursion
-  * Using Iteration
+  * Using Iteration
+* Ternary Search Algorithm
+* Jump Search Algorithm
+* Exponential Search Algorithm

src/main/java/org/example/Main.java

@@ -9,7 +9,7 @@ public static void main(String[] args) {
 
         Arrays.sort(array);
         var search = new Search();
-        var result = search.jumpSearch(array, 56);
+        var result = search.exponentialSearch(array, 56);
 
         System.out.println(result);
     }

src/main/java/org/example/Search.java

@@ -77,4 +77,18 @@ public int jumpSearch(int[] array, int target) {
                 return i;
         return -1;
     }
+
+    public int exponentialSearch(
+            int[] array, int target) {
+
+        int bound = 1;
+        while (bound < array.length &&
+                array[bound] < target)
+            bound *= 2;
+
+        int left = bound / 2;
+        int right = Math.min(bound, array.length - 1);
+
+        return binarySearchRecursion(array, target, left, right);
+    }
 }