Ir para conteúdo

POWERED BY:

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

pcclaro

[Resolvido] Busca Binária

Recommended Posts

Pessoal, não estou conseguindo ver o está errado na minha busca binaria, alguém me ajuda por favor:

 

var v= new Array();
v[1]="2"
v[2]="4"
v[3]="5"
v[4]="10"
v[5]="15"
v[6]="1"
n=v.length
x=prompt("Entre com o valor que deseja procurar","")
buscaBinaria(v,n,x)

function buscaBinaria(v,n,x){
achou=false
L=1
R=n

while(!achou && L<R){
M=(L+R)/2
	if(x==v[M]){
	achou=true
	}else if(x<v[M]){
	R=M
	}else{
	L=M+1
	}
	}
if(achou=true){
alert("Achou o número")
}else{
alert("Não achou")
}

}

Compartilhar este post


Link para o post
Compartilhar em outros sites

troque

 

if(achou=true){

por

 

if(achou==true){

depois tente

Compartilhar este post


Link para o post
Compartilhar em outros sites

×

Informação importante

Ao usar o fórum, você concorda com nossos Termos e condições.