Ordenamiento de Datos y Algoritmos de Ordenamiento.

Juan M. Lorca Gajardo

Análisis de Algoritmos
Instituto IACC
20 de junio 2021
Antecedentes:

1. Suponga que tiene que ordenar todas las facturas de un año por mes y día (desde el 1 al
31 de enero, lo mismo para marzo, abril, etc.).

a) ¿Qué algoritmo utilizaría: bubble sort o merge sort? ¿Por qué?

b) Enumere los pasos que haría para un mes.

c) ¿Qué diferencias tendría su solución respecto al algoritmo que no utilizó?

2. Suponga el siguiente conjunto de elementos:

{1, 24, 56, 77, 2, 34, 54, 21, 90, 44, 8, 5, 7, 28, 31}

a) Ordénelos utilizando merge sort, quick sort y bubble sort y determine cuál algoritmo de
ordenamiento es más eficiente.

b) Realice un diagrama mostrando cada paso de cada algoritmo hasta que el conjunto
quede ordenado.
Desarrollo:

1.- Suponga que tiene que ordenar todas las facturas de un año por mes y día (desde el 1 al 31
de enero, lo mismo para marzo, abril, etc.).

a) ¿Qué algoritmo utilizaría: bubble sort o merge sort? ¿Por qué?

Para este ejercicio, se puede utilizar el Merge Sort, ya que esta puede presentar características
de manera principal más estable y rápida, nos puede indicar como funciona y de esta manera se
puede ejecutar este tipo de método, ya que como se indica este tipo de algoritmo, sigue una
estrategia donde dividirá todos los datos hasta lograr juntar un conjunto de elementos, quiere
decir que como se necesita ordenar las facturas por día, mes y año, se puede separar en pares
todos los días correspondientes del mes, para luego ordenar cada día de maneras más eficiente
y luego de ordenado todo esto, los 2 grupos los una para tener el orden total de ellos.

b) Enumere los pasos que haría para un mes.

Se puede realizar la separación de los treinta días o treinta y uno, eso dependerá del mes en 2
grupos, luego se divide en pares ambos grupos, así se logrará utilizar merge, en los grupos de su
totalidad y realizar comparaciones, de la misma forma que la primera parte, se puede realizar
cada uno de los pasos en la totalidad de los grupos sobrantes o restantes, posterior lograr
ajustar conservando siempre el valor menor a la izquierda

c) ¿Qué diferencias tendría su solución respecto al algoritmo que no utilizó?

Se puede diferencias al señalar entre el método bubble y el merge, ya que dependerá del mes,
ya que va variando en los días entre los que tienen treinta y treinta y uno dígitos, al utilizar
bubble será mayor al merge, y el primero será menos eficiente al compararlos que se deban
realizar por mes.
2.- Suponga el siguiente conjunto de elementos:
{1, 24, 56, 77, 2, 34, 54, 21, 90, 44, 8, 5, 7, 28, 31}
a) Ordénelos utilizando merge sort, quick sort y bubble sort y determine cuál algoritmo de
ordenamiento es más eficiente.
MERGE SORT:

QUICK SORT

BUBBLE SORT
Al realizar los 3 ejercicios podemos indicar que el método de Merge obtiene mayor ventaja al
momento de ordenar, además de reducir los espacios, tiene tiempos de ejecución con mejor
eficiencia.

b) Realice un diagrama mostrando cada paso de cada algoritmo hasta que el conjunto quede
ordenado.
1,24,56,77,2,34,54,21,90,44,8,5,7,28,31
1,7,56,77,2,34,54,21,90,44,8,5,24,28,31
1,7,5,77,2,34,54,21,90,44,8,56,24,28,31
1,7,5,28,2,34,54,21,90,44,8,56,24,77,31
1,7,5,24,2,34,54,21,90,44,8,56,28,77,31
1,7,5,8,2,34,54,21,90,44,24,56,28,77,31
1,7,5,8,2,24,54,21,90,44,34,56,28,77,31
1,7,5,8,2,24,28,21,90,44,34,56,54,77,31
1,2,5,8,7,24,28,21,90,44,34,56,54,77,31
1,2,5,7,8,24,28,21,90,44,34,56,54,77,31
1,2,5,7,8,21,28,24,90,44,34,56,54,77,31
1,2,5,7,8,21,28,24,90,44,34,56,54,77,31
1,2,5,7,8,21,24,28,90,44,34,56,54,77,31
1,2,5,7,8,21,24,28,31,44,34,56,54,77,90
1,2,5,7,8,21,24,28,31,34,44,56,54,77,90
1,2,5,7,8,21,24,28,31,34,44,54,56,77,90

Al utilizar Bubble Sort:

1,24,56,77,2,34,54,21,90,44,8,5,7,28,31
1,24,56,77,2,34,54,21,44,8,5,7,28,31,90
1,24,56,77,2,34,54,21,44,8,5,7,28,31,90
1,24,56,2,34,54,21,44,8,5,7,28,31,77,90
1,24,56,2,34,54,21,44,8,5,7,28,31,77,90
1,24,2,34,54,21,44,8,5,7,28,31,56,77,90
1,24,2,34,54,21,44,8,5,7,28,31,56,77,90
1,24,2,34,21,44,8,5,7,28,31,54,56,77,90
1,24,2,34,21,44,8,5,7,28,31,54,56,77,90
1,24,2,34,21,8,5,7,28,31,44,54,56,77,90
1,24,2,34,21,8,5,7,28,31,44,54,56,77,90
1,24,2,21,8,5,7,28,31,34,44,54,56,77,90
1,24,2,21,8,5,7,28,31,34,44,54,56,77,90
1,2,21,8,5,7,24,28,31,34,44,54,56,77,90
1,2,21,8,5,7,24,28,31,34,44,54,56,77,90
1,2,8,5,7,21,24,28,31,34,44,54,56,77,90
1,2,8,5,7,21,24,28,31,34,44,54,56,77,90
1,2,5,7,8,21,24,28,31,34,44,54,56,77,90
Bibliografía:
IACC (2016). Ordenamiento de datos y algoritmos de ordenamiento. Análisis de Algoritmos.
Semana 7