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
Adicionei uma versão em python da busca binária.
m Desfeita(s) uma ou mais edições de Lockenunes (A Wikipédia não é um repositório de códigos, já existem exemplos. Além disso, removeu a seção de refs), com Reversão e avisos
Linha 77:
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]].
 
</syntaxhighlight>{{Referências}}▼
=== 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}}
 
== Ligações externas ==
Obtida de "https://pt.wikipedia.org/wiki/Pesquisa_binária"