Iniciar sesiónCerrar
Correo:
Contraseña:
Entrar
Recordar sesión en este navegador
Iniciar sesiónIniciar sesiónCrear cuentaCrear cuenta
LWP » Foros » Algoritmia » Insercion directa.....

Algoritmia - Insercion directa.....

Volver
Nuevo Tema
<<>>
 
Vista:

Insercion directa.....

Publicado por M. (4 intervenciones) el 06/10/2000 00:00:00
Ocupo el algoritmo de insercion directa porfas...
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
Imágen de perfil de Alejandro

Algoritmo de inserción directa

Publicado por Alejandro (307 intervenciones) el 27/02/2024 20:40:03
¡Hola M!

El algoritmo de inserción directa es un método sencillo para ordenar una lista o arreglo. Aquí te dejo una versión básica en pseudocódigo:

1
2
3
4
5
6
7
8
9
10
11
12
Procedimiento InsercionDirecta(arreglo A)
    Para i desde 1 hasta longitud(A) - 1
        actual = A[i]
        j = i - 1
 
        Mientras j >= 0 y A[j] > actual
            A[j + 1] = A[j]
            j = j - 1
 
        A[j + 1] = actual
    Fin Para
Fin Procedimiento

Este algoritmo recorre la lista y compara cada elemento con los elementos anteriores, moviendo los elementos mayores hacia la derecha. Finalmente, inserta el elemento en la posición adecuada.

Puedes implementar este pseudocódigo en el lenguaje de programación que prefieras.

Saludos.
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