PDA

Ver la versión completa : necesito un algoritmo URGENTE



mccallejero
10/06/2008, 17:20
porfavor si alguien tiene el seudocodigo de la busqueda binaria, diganme como es mi correo es jonathanc_15@hotmail.com, gracias

Arielo
10/06/2008, 17:36
Hola, mccallejero, bienvenid@...

Tener en cuenta que el vector debe estar ordenado...
clb: Clave a buscar
Iup: Indice hacia arriba
Idn: Indice hacia abajo
Imd: Indice medio

1. Determinar índices hacia arriba y hacia abajo. Ejemplo: Iup = 0; Idn =9
2. Determinar índice central. Ejemplo: Imd = (Iup + Idn) / 2
3. Evaluar si Imd = clb. Si es igual, se encontró la clave, devolver Imd.
4. Si no es igual: si Imd > clb, descartar la primera parte del vector. Si es menor, descartar la segunda parte.
5. Si se descartó la primera parte, arreglar que Iup = Imd + 1. de lo contrario Idn = Imd - 1
6. Volver a paso 2

Si en algún momento, Iup > Idn, significa que la clave no fue encontrada...

Espero que te sirva...