EDIT:
Code for Binary Search
bool search(int value, int values[], int n)
{
// TODO: implement a searching algorithm i.e. Binary Search
if (n == 1 && values[0] == value)
{
return true;
}
while (n > 1)
{
int middle = round(n / 2);
if (value == values[middle])
{
return true;
}
else if (value < values[middle])
{
for(int p = middle - 1; p > 0; p--)
{
if (value == values[p])
{
return true;
}
}
}
else if (value > values[middle])
{
for(int p = middle + 1; p <= n; p++)
{
if (value == values[p])
{
return true;
}
}
}
else
return false;
}
return false;
}