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;
}