int sizeOfArray; //contains the size of the search array
int* array; //integer array that we will search through
bool iterativeBinaryFind(int number){
int highBound = sizeOfArray;
int lowBound = 0;
while (lowBound < highBound){
int middle = (lowBound + highBound)/2;
if (array[middle] == number) return true;
else if (array[middle] > number) highBound = middle - 1;
else lowBound = middle + 1;
}
return false;
}