Ordenamiento de Datos y Algoritmos de Ordenamiento.

Franco Quintana Morgado

ANÁLISIS DE ALGORITMOS

Instituto IACC

Ponga la fecha aquí

 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é?

Resp.

Características de cada algoritmo:

 Bublle sort: analiza cada elemento con su sucesor en una lista para posteriormente

intercambiar las posiciones si los elementos estudiados no están ordenados. Este proceso

se realiza repetidas veces hasta que la lista esté completamente ordenada. Es un proceso

poco eficiente ya que su rendimiento dependerá de la cantidad de elementos a analizar,

no del orden de éstos, mientras que el número de intercambios si dependerá del número

de elementos de la lista.

 Merge sort: divide la lista desordenada en dos sublistas del mismo tamaño

aproximadamente, las ordena recursivamente y posteriormente las une.

Considero que el mejor algoritmo para llevar a cabo el proceso es Merge sort, debido a que éste

es más rápido, eficiente y estable.

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

Resp.

Dependiendo del mes, el algoritmo dividirá el mes en dos sublistas y comparará en ambas

ordenando el número menor de la comparación hecha, para luego juntar ambos grupos

conservando el elemento menor a la izquierda.

En la siguiente figura se muestra un “ejemplo”.

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

Resp.

EL método Bubble es mucho menos eficiente que Merge, debido a la cantidad de compraciones

que debe realizar, tomando en cuenta que hay meses con una cantidad diferente de días.
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.

Resp.

Merge sort:
Quick sort:
Bublle sort:
b) Realice un diagrama mostrando cada paso de cada algoritmo hasta que el conjunto quede

ordenado.

Resp.

1-. Se separa la lista en dos

sublistas

2-. A su vez las

dos sublistas
son dividas

3-. Se ordenan los

elementos de las
sublistas

4-. Las sublistas se unen

para formar nuevamente
la lista principal
ordeneada
Se utiliza el 21 como pivote para ordenar la lista en dos

Se repite el uso de un número

pivote de manera sucesiva en cada
parte hasta obtener finalmente la
lista ordenada
 Bibliografía

Material de estudio semana 7, IACC.

Estudios personales.