Búsqueda Binaria
Páginas: 2 (386 palabras)
Publicado: 24 de febrero de 2013
<?php
echo "<html><title>Binary Search</title><marquee><h2>Bienvenido, Busqueda Binaria</h2> </marquee></html>";
?>
<scriptlanguage="javascript">
/*Largo de arreglo con condiciones ilogicas*/
var z =prompt('Ingrese El largo del arreglo','1');
while(true){
if(z==''){
alert('No se admiten valores nulos');
z =prompt('Ingrese El largo del arreglo','1');
}
else{
if(z==0){
alert('No se admite el numero 0');
z = prompt('Ingrese El largo del arreglo','1');
}
else{
if(z<0){
z=-z;alert('El numero se volvera positivo');
break;
}
else{
break;
};
};
};
};
/*Toma de datos del arreglo*/
var x = new Array(z);
for (i=0;i<z;i++){x[i]=parseInt(prompt('Ingrese El valor en la posicion:'+i,''));
};
/*Organizacion*/
var y =0;
var p = 0;
var may=0;
for (j=z-1;j>=0;j--){
may=x[0];
for (i=0;i<=j;i++){
if (may<=x[i]) {
may=x[i];p = i;
};
};
y=x[j];
x[p]=y;
x[j]=may;
};
/*Impresion*/
document.write('<table border="2"><tr><td>Posicion en el arreglo</td>');
for (i=0;i<z;i++){document.write('<td>'+i+'</td>');
};
document.write('</tr><tr><td>Valor contenido</td>');
for (i=0;i<z;i++){
document.write('<td>'+x[i]+'</td>');
};document.write('</tr></table><hr><h4>');
/*Busqueda*/
var NumBus =prompt('Ingrese el numero a buscar','');
var ini=parseInt(0);
var fin=parseInt(z-1);
varmed=parseInt((z-1)/2);
while(true){
if(NumBus==x[med]){
document.write('El numero '+NumBus+' se encuentra en al poscicion: '+med);
break;
}
else{
if(NumBus>x[med]){
ini=med+1;med=parseInt(((fin-ini)/2)+ini);
if(med==fin&&NumBus!=x[med]){
document.write('El numero '+NumBus+' no se encuentra en el arrelo');
break;
};
}
else{
if(NumBus<x[med]){...
echo "<html><title>Binary Search</title><marquee><h2>Bienvenido, Busqueda Binaria</h2> </marquee></html>";
?>
<scriptlanguage="javascript">
/*Largo de arreglo con condiciones ilogicas*/
var z =prompt('Ingrese El largo del arreglo','1');
while(true){
if(z==''){
alert('No se admiten valores nulos');
z =prompt('Ingrese El largo del arreglo','1');
}
else{
if(z==0){
alert('No se admite el numero 0');
z = prompt('Ingrese El largo del arreglo','1');
}
else{
if(z<0){
z=-z;alert('El numero se volvera positivo');
break;
}
else{
break;
};
};
};
};
/*Toma de datos del arreglo*/
var x = new Array(z);
for (i=0;i<z;i++){x[i]=parseInt(prompt('Ingrese El valor en la posicion:'+i,''));
};
/*Organizacion*/
var y =0;
var p = 0;
var may=0;
for (j=z-1;j>=0;j--){
may=x[0];
for (i=0;i<=j;i++){
if (may<=x[i]) {
may=x[i];p = i;
};
};
y=x[j];
x[p]=y;
x[j]=may;
};
/*Impresion*/
document.write('<table border="2"><tr><td>Posicion en el arreglo</td>');
for (i=0;i<z;i++){document.write('<td>'+i+'</td>');
};
document.write('</tr><tr><td>Valor contenido</td>');
for (i=0;i<z;i++){
document.write('<td>'+x[i]+'</td>');
};document.write('</tr></table><hr><h4>');
/*Busqueda*/
var NumBus =prompt('Ingrese el numero a buscar','');
var ini=parseInt(0);
var fin=parseInt(z-1);
varmed=parseInt((z-1)/2);
while(true){
if(NumBus==x[med]){
document.write('El numero '+NumBus+' se encuentra en al poscicion: '+med);
break;
}
else{
if(NumBus>x[med]){
ini=med+1;med=parseInt(((fin-ini)/2)+ini);
if(med==fin&&NumBus!=x[med]){
document.write('El numero '+NumBus+' no se encuentra en el arrelo');
break;
};
}
else{
if(NumBus<x[med]){...
Leer documento completo
Regístrate para leer el documento completo.