GeezerVison is showing github.com — Java/Programs/ExponentialSearch.java at main · rochards/Java

Expand file tree

ExponentialSearch.java

Copy path

More file actions

33 lines (27 loc) · 618 Bytes

Copy path

33 lines (27 loc) · 618 Bytes

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

// Java program to implement Exponential search.

import java.util.Arrays;

class ExponentialSearch

{

static int exponentialSearch(int arr[],

int n, int x)

{

if (arr[0] == x)

return 0;

int i = 1;

while (i < n && arr[i] <= x)

i = i*2;

return Arrays.binarySearch(arr, i/2,

Math.min(i, n-1), x);

}

public static void main(String args[])

{

int arr[] = {2, 3, 4, 10, 40};

int x = 10;

int result = exponentialSearch(arr,

arr.length, x);

System.out.println((result < 0) ?

"Element is not present in array" :

"Element is present at index " +

result);

}