Considere a seguinte função busca escrita em linguagem C:

bool busca(int vetor[ ], int n, int tam)
{
int ini=0, mid;
while (ini <= tam)
{
mid = (ini + tam)/2;
if (vetor[mid] == n)
return true;
else
if (n > vetor[mid])
ini = mid+1;
else
tam = mid-1;
}
return false;
}

Essa função implementa o algoritmo de busca