Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Hay muchos algoritmos de ordenación para cada uno de los tres métodos, cada algoritmo
tiene sus ventajas y desventajas, pero el criterio para juzgar un algoritmo de ordenación
generalmente se basa en las siguientes preguntas:
-Cuál es la rapidez del algoritmo en el caso medio?
-Que rapidez tiene en el mejor y peor caso?
-El algoritmo exhibe un comportamiento natural o no?
Tarea.
Algoritmo:
Buscar el elemento más pequeño de la lista.
Intercambiarlo con el elemento ubicado en la primera posición de la lista.
Buscar el segundo elemento más pequeño de la lista.
Intercambiarlo con el elemento que ocupa la segunda posición en la lista.
Se repite este proceso hasta que se haya ordenado toda la lista.
1-5-2-3-8
1-2-5-3-8
1-2-3-5-8
1-2-3-5-8
La ordenación por inserción inicialmente ordena los dos primeros miembros del arreglo.
Después el algoritmo inserta el tercer elemento en su posición correcta de acuerdo a los
otros dos. A continuación se inserta el cuarto elemento en la posición correspondiente y
proceso continua hasta que todos los elementos han sido ordenados.
Inicialmente hay que almacenar (guardar) el segundo elemento (3) que es el que se va a
comparar con el primero.
4-4-5-2-1
El siguiente elemento es 5.(que hay que guardar) Comparamos con 4. Es mayor que 4, así
que no hay intercambios.
Continuamos con el 2 (que hay que guardar). Es menor que cinco: desplazamos el 5 una
posición a la derecha quedando:
3-4-5-5-1
Comparamos (el 2 que está guardado) con 4: es menor, así que desplazamos el 4 una
posición a la derecha:
3-4-4-5-1
Comparamos (el 2 que está guardado) con 3. Desplazamos el 3 una posición a la derecha:
3-3-4-5-1
El último elemento a ordenar es el 1(que se guarda). Que es menor que 5, así que
desplazamos el 5 una posición a la derecha:
2-3-4-5-5
2-3-4-4-5
2-3-3-4-5
2-2-3-4-5
1-2-3-4-5
Ejercicio: Realizar el algoritmo que permita ordenar una lista mediante el método de
inserción.
Salto=3:
Primera pasada:
{9,21,4,40,10,35} <-- se intercambian el 40 y el 9.
{9,10,4,40,21,35} <-- se intercambian el 21 y el 10.
Salto=1:
Primera pasada:
{9,4,10,40,21,35} <-- se intercambian el 10 y el 4.
{9,4,10,21,40,35} <-- se intercambian el 40 y el 21.
{9,4,10,21,35,40} <-- se intercambian el 35 y el 40.
Segunda pasada:
{4,9,10,21,35,40} <-- se intercambian el 4 y el 9.