A pesquisa binária é um método que pode ser aplicado a tabelas ordenadas, armazenadas em dispositivos de acesso direto. O passo inicial da pesquisa consiste na comparação do argumento de pesquisa, arg, com a chave da entrada localizada no meio da tabela.