Considere o seguinte algoritmo.

{ tab: tabela de 100 posições onde será feita a pesquisa,
nome: nome a ser pesquisado,
ender: endereço da entrada procurada}

01. begin
02. ender:= 0; inf:= 1; sup:= 100;
03. while (inf ≤ sup) AND (ender = 0) do
04. begin
05. ind := (inf + sup) DIV 2;
06. if nome = tab[ind]
07. then ender := med
08. else if nome > tab[ind]
09. then inf := ind+1
10. else sup := ind-1;
11. end;
12. end;

Tal algoritmo serve para fazer a pesquisa de um nome numa tabela denominada "tab", estando esta tabela classificada por ordem crescente de nomes. O método usado chama-se