Resultados 1 al 2 de 2

Tema: necesito un algoritmo URGENTE

  1. #1
    Forero inexperto
    Fecha de ingreso
    10 jun, 08
    Mensajes
    1

    Predeterminado necesito un algoritmo URGENTE

    porfavor si alguien tiene el seudocodigo de la busqueda binaria, diganme como es mi correo es [email]jonathanc_15@hotmail.com[/email], gracias

  2. #2
    Registrado Avatar de Arielo
    Fecha de ingreso
    07 sep, 06
    Ubicación
    Abya Yala
    Mensajes
    8,152

    Predeterminado Re: necesito un algoritmo URGENTE

    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...
    Rara paradoja de la vida: comúnmente, a militares genocidas se les premia dándoles su nombre a calles, mientras que a científicos que salvan vidas, dándoles su nombre a virus y bacterias ...
    ----------
    El 75% de las personas, deja sin terminar lo que estaba hac

Permisos de publicación

  • No puedes crear nuevos temas
  • No puedes responder temas
  • No puedes subir archivos adjuntos
  • No puedes editar tus mensajes
  •