while(low <= high) { int middle = (low + high) / 2; if(value == array[middle]) { return middle; } if(value > array[middle]) { low = middle + 1; } if(value < array[middle]) { high = middle - 1; } }