binary_search

[Pelikano]

Should be self explaining...

PHP Code:

temp.array = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
binary_search(array, 2); // returns true
binary_search(array, 11); // returns false

function binary_search(array, value) {
  temp.volume = array.size();
  temp.middleElement = int(volume/2);
  temp.start = (array[middleElement] < value?middleElement:0);
  temp.end = (start==0?middleElement+1:volume);
  for (i = start; i < end; i++) {
    if (array[i] == value) {
      return true;
    }
  }
  return false;
}