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
}
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


0