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