Sie sind auf Seite 1von 6

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) Enumere los pasos que haría para un mes.

c) ¿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 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: (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).