Wikipédia

Pesquisa binária: diferenças entre revisões

Explorar interativamente o histórico
← Ver a alteração anteriorVer a alteração posterior →
Conteúdo apagado Conteúdo adicionado
VisualTexto wiki
Dab51 (discussão | contribs)
1 edição
m Inserido código em Python.
m Desfeita(s) uma ou mais edições de Dab51, com Reversão e avisos
Linha 76:
</syntaxhighlight>
Obs: A linguagem [[C (linguagem de programação)|C]] fornece a função <code>[[bsearch]]</code><ref>[http://linux.die.net/man/3/bsearch bsearch(3) - binary search of a sorted array]</ref> na sua [[stdlib.h|biblioteca padrão]].
 
=== Código em Python ===
<syntaxhighlight lang="python">
 
import math
# Implementação iterativa:
def PesquisaBinaria(lista, valor):
lista.sort() # Ordena os valores da lista
inf = 0; # Limite inferior
sup = len(lista) - 1 # Limite superior
while inf <= sup:
meio = math.floor((inf + sup) / 2);
if valor == lista[meio]:
return meio
if valor < lista[meio]:
sup = meio - 1
else:
inf = meio + 1
return -1 # Não encontrado
</syntaxhighlight>
 
{{Referências}}
Obtida de "https://pt.wikipedia.org/wiki/Pesquisa_binária"