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
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...
Powered by vBulletin® Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.