Slide 18
Slide 18 text
Javier Gonzalez-Sanchez | CSE110 | Summer 2020 | 18
Recursive Binary Search Method
int bSearch(int[] a, int x, int lo, int hi) {
int m = (lo + hi) /2;
if(lo > hi)
return -1; // base
if(a[m] == x)
return m; // base
if(a[m] > x)
return bSearch(a, x, lo, m-1);
else
return bSearch(a, x, m+1, hi);
}