Advertisement
Buffet_Time

Untitled

Apr 6th, 2016
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. Binary Search Java Code
  2.  
  3. 1 int[] data;
  4. 2 int size;
  5. 3
  6. 4 public boolean binarySearch(int key)
  7. 5 {
  8. 6 int low = 0;
  9. 7 int high = size - 1;
  10. 8
  11. 9 while(high >= low) {
  12. 10 int middle = (low + high) / 2;
  13. 11 if(data[middle] == key) {
  14. 12 return true;
  15. 13 }
  16. 14 if(data[middle] < key) {
  17. 15 low = middle + 1;
  18. 16 }
  19. 17 if(data[middle] > key) {
  20. 18 high = middle - 1;
  21. 19 }
  22. 20 }
  23. 21 return false;
  24. 22 }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement