Ordenamiento de Datos y Algoritmos de Ordenamiento. Pedro Godoy Arellano Análisis de algoritmos Instituto profesional IACC 11-06-18
Preguntas y 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é?
b)
c)
Enumere los pasos que haría para un mes. ¿Qué diferencias tendría su solución respecto al algoritmo que no utilizó?
Desarrollo:
a) Para este desarrollo prefiero utilizar Merge Sort, debido a que este tiene la característica principal de que es rápido y estable, sabiendo cómo funciona y como se ejecuta este método, este separaría en dos todos los días del mes, luego esté ordenará cada día de una forma eficiente para que después de ordenar los dos grupos los junte para tener el total. b) En este caso se podría separar los 30 o 31 (dependiendo del mes) en dos grupos, para luego dividir en pares los dos grupos y utilizaremos Merge en todos los grupos comparando el número menor, estos son ordenados con el menor entre la comparación, al igual que la primera parte, se realiza cada paso en todos los grupos restantes para luego juntarse conservado el menor en la izquierda. c) La diferencia que tendría el método Merge y el método Bubble, es que dependiendo del mes va variando entre 30 y 31 números entonces al utilizar Bubble sería mayor que el Merge, Bubble sería menos eficiente debido a las comparaciones que se tienen que realizar por mes.
2. Suponga el si guiente 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: (escribí los números en colores para así poder diferenciar pasos).
Tuve que hacer a una screenshot a esto por el límite de palabras para este control.
Sinceramente me costó mucho realizar esto, esta es la segunda versión.
BUBBLE SORT
Al igual que todos hice una screenshot para no pasar el límite de palabras
b) Realice un diagrama mostrando cada paso de cada algoritmo hasta que el conjunto quede ordenado
………..
Bibliografía:
-
Contenidos de la semana 7
-
Recursos adicionales (especialmente los videos).
