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 Burbuja • Método por Inserción 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. Ordenamiento
● Consiste en organizar un conjunto de datos en algún orden dado
(creciente o decreciente).
● También es llamado “Clasificación”.
● Es una operación básica de la programación.
● Según estadísticas, las operaciones de ordenamiento y búsqueda
representan el 50% del tiempo de uso de las computadoras.

4. Ordenamiento
● Existen diferentes métodos de ordenamiento. Su selección dependerá de
los siguientes factores:
o Tamaño del arreglo a clasificar
o Tipo de datos
o Cantidad de memoria disponible
● Tipo de clasificación:
o Interna: en almacenamiento principal (arrays y listas)
o Externa: en almacenamiento secundario (archivos)

5. Método Burbuja
● También llamado de intercambio.
● Funciona revisando cada elemento de la lista que va a ser ordenada con
el siguiente elemento de la misma (par de elementos adyacentes),
realizando intercambios si es requerido.
● La lista se revisa varias veces hasta que esté ordenada.
● Se considera el algoritmo más sencillo de implementar.

6. Método Burbuja - Algoritmo 1

7. Método Burbuja
● Ordenar la siguiente lista: 75 26 67 25 46 1 23 6

8. Método Burbuja
● Completar la tabla hasta que quede ordenada.
● ¿Qué complicación tiene este algoritmo?

9. Método Burbuja
● Cada recorrido efectúa n-1 comparaciones y como máximo n-1
intercambios.
● Cada ordenación requiere n-1 recorridos.
● Por lo tanto, cada ordenación requiere intercambios máximos de:
(n-1) * (n-1) = (n-1)^2

10. Método Burbuja - Algoritmo 2

11. Método Burbuja - Algoritmo 2
● Mejora la velocidad de ejecución.
● Ya que el valor más grande siempre se mueve al final de la lista, se puede
evitar hacer la comparación con los valores ya ubicados.
● Evita realizar n-1 comparaciones en cada recorrido,
● Por ello se optimiza el primer algoritmo para realizar n-i comparaciones.

12. Método Burbuja - Algoritmo 3

13. Método Burbuja - Algoritmo 3
● Se mantienen las mejoras del Algoritmo 2.
● Se incluye una bandera que verifica si existió por lo menos un intercambio
en el recorrido.
● Si no hubo intercambio, el arreglo ya está ordenado por lo que se detiene
el procesamiento.

14. Video Bubble Sort
https://www.youtube.com/watch?v=lyZQPjUT5B4

15. Ordenamiento por Inserción
● También se conoce como “Método de baraja” porque es utilizado por los
jugadores de cartas.
● El método consiste en insertar el elemento evaluado en la posición
correspondiente dentro de una parte ya ordenada del listado.
● Se debe de realizar un corrimiento de los elementos posteriores.
● Se realiza un recorrido desde el segundo elemento hasta el final y cada
elemento es insertado en la posición adecuada dentro del segmento inicial
del listado.

16. Ordenamiento por Inserción
● Ejemplo de inserción en sección ya ordenada.

17. Ordenamiento por Inserción
● Bosquejo del Algoritmo de Ordenamiento por Inserción

18. Video Insert Sort
https://www.youtube.com/watch?v=ROalU379l3U

19. Ordenamiento por Inserción

20. Asistencia
● Toma de asistencia.

21. Gracias por su atención