Algoritmia - busqueda x 2 llaves

 
Vista:

busqueda x 2 llaves

Publicado por Israel Carreño (2 intervenciones) el 07/01/2003 20:42:48
alguien tiene un algoritmo que realiza un busqueda binaria entre 2 vectores en si mi problema consiste que tengo 2 vectores donde estos representan un rango yo debo buscar un dato que esta entre a y b. quize adaptar la busqueda binaria pero a veces pierdo el indice ..

while { $bajo < $alto } {
valorx $bajo + $alto )*.5
round( $valorx )
indice vector[a]
if ( vector[a] <= $keySearch && vector[b] >=$keySearch )
ya la hize salir..
return
} elseif ( $keySearch < vector[a] ) {
alto - 1
} else {
bajo + 1
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:busqueda x 2 llaves

Publicado por César Augusto Navarro Gómez (9 intervenciones) el 08/01/2003 00:08:51
Que es eso de $keySearch, no crees que debes de asignarles a alto o bajo en la última condición el valor "valorx" en vez de incrementar o disminuir sus valores. Explica un poco mejor lo de la doble búsqueda okas?
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar