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