Esta presentación es parte del contenido del curso de Programación Avanzada impartido en la Universidad Rafael Landívar durante el año 2015. Incluye los temas: • Método por Selección • Método Shell Creado por Ing. Alvaro Enrique Ruano

1. Ordenamientos
Unidad 3
ING. ALVARO ENRIQUE RUANO

2. Contenido
● Ordenamiento
● Métodos de Ordenamiento
o Intercambio o Burbuja
o Por Inserción
o Por Selección
o Shell
o Rápido (Quick)
o Por Mezcla (Merge)

3. Método Por Selección
● Este método se basa en buscar el elemento menor y colocarlo en la
posición 1.
● Luego se busca el segundo elemento más pequeño y se coloca en la
posición 2 y así sucesivamente…...

4. Método Por Selección
● Pasos:
o Seleccionar el menor elemento.
o Intercambiarlo por la primera posición.
o Repetir estas operaciones con los n-1 elementos restantes,
seleccionando el próximo número menor y colocándolo en la siguiente
posición.
● Ordenar el siguiente vector ascendentemente
320 96 16 90 120 80 200 64

5. Método Por Selección

6. Método por Selección- Algoritmo

7. Método por Selección- Algoritmo

8. Método por Selección- Algoritmo

9. Método Por Selección
https://www.youtube.com/watch?v=Ns4TPTC8whw

10. Ordenamiento Shell
● Mejora del método de inserción.
● Se utiliza cuando el número de elementos a ordenar grande.
● Fue inventado por el matemático Donald Shell en 1959.
● También se le conoce como método de “inserción con incrementos
decrecientes”.

11. Ordenamiento Shell
● En el método de Inserción cada elemento se compara con los elementos
contiguos de su izquierda comparandolos de uno en uno (salto = 1).
● Para insertar elementos pequeños se deben realizar muchas
comparaciones antes de ubicarlo.
● Shell modificó los saltos contiguos por saltos de mayor tamaño (salto > 1)
para conseguir un ordenamiento más rápido.
● El método se detiene cuando salto = 0

12. Ordenamiento Shell

13. Ordenamiento Shell

14. Shell - Algoritmo

15. Shell - Revisión Algoritmo

16. Ordenamiento Shell
https://www.youtube.com/watch?v=CmPA7zE8mx0

17. Comparación entre algoritmos

18. Asistencia
● Toma de asistencia.

19. Gracias por su atención