Advertisement
Guest User

Untitled

a guest
Jan 19th, 2017
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. public static int binarySearchRecursive(int search, int[] array, int start, int end){
  2.  
  3. int middle = (start + end)/2;
  4.  
  5. if(end < start){
  6. return -1;
  7. }
  8.  
  9.  
  10. if (search < array[middle]){
  11. return binarySearchRecursive(search, array, start, middle - 1);
  12. }
  13.  
  14. if (search > array[middle]){
  15. return binarySearchRecursive(search, array, middle + 1, end);
  16. }
  17.  
  18. if (search == array[middle]){
  19. return middle;
  20. }
  21.  
  22. return -1;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement