Guest User

Untitled

a guest
Jun 24th, 2018
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.33 KB | None | 0 0
  1.     int binarySearch(int value) {
  2.         int start = 0, last = sizeData;
  3.         while (start < last) {
  4.             int midIndex = start + (last - start) / 2;
  5.             int midElement = data[midIndex];
  6.             if (value == midElement) return midIndex;
  7.             if (value < midElement) last = midIndex;
  8.             if (value > midElement) start = midIndex + 1;
  9.         }
  10.         return -1;
  11.     }
Add Comment
Please, Sign In to add comment