hola tengo este codigo en javascript y la busqueda binaria no funciona solo puede encontrar los numeros que esten por debajo de la mitad pero de la mitad hacia arriba se traba por que hace eso? este es el codigo:
<html>
<script language="javascript">
function secuencial(vector)
{
var fin=prompt("escribe el dato a buscar",0);
fin=parseInt(fin);
var i;
for (i=0;i<vector.length;i++)
{
if (vector[i] == fin)
{
document.write("el dato "+fin+" se encotro en la posicion "+i);
break;
}
}
}
function binaria(vector)
{
for(i=x-1;i>=0;i--)
{
for(f=0;f<=i;f++)
{
if(vector[f+1] > vector[f])
{
temp = vector[f+1];
vector[f+1] = vector[f];
vector[f] = temp;
}
}
}
for (i=0;i<vector.length;i++)
{
document.write(vector[i]+"<br>");
}
var buscado=prompt("que elemento buscaras?",0);
buscado=parseInt(buscado);
var primero,ultimo,encontrado,central,posicion;
encontrado=0;
primero=0;
central=parseInt(central);
ultimo=parseInt(x);
while(primero<=ultimo && encontrado != 1)
{
central=primero+ultimo;
central=central/2;
central=central.toFixed();
central=parseInt(central);
if (buscado==vector[central])
{
encontrado=1;
}
if(buscado > vector[central])
{
primero=central+1;
}
if(buscado<vector[central])
{
ultimo=central-1;
}
}
if (encontrado == 1)
{
posicion=central;
document.write("el dato "+buscado+" se encontro en la posicion "+posicion);
}
else
{
posicion=0;
document.write("dato "+buscado+" no se encontro");
}
}
var temp;
var vector;
var x=prompt("escribe un numero",0);
x=parseInt(x);
vector=new Array(x);
var i,f;
for (i=0;i<x;i++)
{
vector[i]=Math.random()*10000;
vector[i]=vector[i].toFixed();
vector[i]=parseInt(vector[i]);
document.write(vector[i]+"<br>");
}
</script>
<form name=form1>
<input type="button" value="busqueda secuencial" onClick="secuencial(vector)">
<input type="button" value="busqueda binaria" onClick="binaria(vector)">
</form>
</html>
