Pesquisa binária – Wikipédia  a enciclopédia livre
6 pág.

Pesquisa binária – Wikipédia a enciclopédia livre


DisciplinaAlgoritmos14.818 materiais173.073 seguidores
Pré-visualização2 páginas
} else {
 return $meio;
 }
 
 $meio = (int) (($fim - $inicio) / 2) + $inicio;
 
 }
 
 return -1;
}
 
$a = array(1, 2, 3, 4, 5, 6);
 
print "call buscaBinaria(4, [1, 2, 3, 4, 5, 6]); return: "; var_dump(buscaBinaria(4, $a));
print "call buscaBinaria(6, [1, 2, 3, 4, 5, 6]); return: "; var_dump(buscaBinaria(6, $a));
print "call buscaBinaria(1, [1, 2, 3, 4, 5, 6]); return: "; var_dump(buscaBinaria(1, $a));
print "call buscaBinaria(8, [1, 2, 3, 4, 5, 6]); return: "; var_dump(buscaBinaria(8, $a));
Referências
1. \u2191 bsearch(3) - binary search of a sorted array (http://linux.die.net/man/3/bsearch)
Ligações externas
Tecnologia da Informação - Goiânia - GO (http://www.go.senac.br/faculdade)
Projeto de Algoritmos - Paulo Feofiloff -IME-USP
(http://www.ime.usp.br/~pf/algoritmos/aulas/bubi2.html)
NIST Dicionário de Algoritmos e Estrutura de Dados :binary search
(http://www.nist.gov/dads/HTML/binarySearch.html)
Tim Bray. On the Goodness of Binary Search
(http://www.tbray.org/ongoing/When/200x/2003/03/22/Binary) . Pequeno ensaio das vantagens da
busca binária e exemplo de código em Java.
Explanação e código da busca binária em C++ (http://www.datastructures.info/what-is-a-binary-seach-
algorithm-and-how-does-it-work/)
Google Research: Nearly All Binary Searches and Mergesorts are Broken
(http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html)
Obtida de "http://pt.wikipedia.org/w/index.php?title=Pesquisa_binária&oldid=33162759"
Categoria: Algoritmos de busca
Esta página foi modificada pela última vez à(s) 17h39min de 3 de dezembro de 2012.
Este texto é disponibilizado nos termos da licença Atribuição-Partilha nos Mesmos Termos 3.0 não
Adaptada (CC BY-SA 3.0); pode estar sujeito a condições adicionais. Consulte as condições de uso
para mais detalhes.