Ordenamiento de Datos y Algoritmo de Ordenamiento

Ronald Galarza

Analisis de Algoritmo

Instituto IACC

14 de octubre del 2019

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

Se utilizaría el Merge Sort ya que es tiene como característica principal en ser rápido y estable su

técnica consiste en separar en dos y después hacer un sub conjunto y juntarlos para después

ordenarlos y tener un total

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

Lo primero que se haría es utilizar del 1 a15 y de 16 a 31 los separaría en dos grupos y

utilizaremos Merge en todos los grupos para ir comparando el numero menor y asi van

quedando ordenado con el menor entre comparación después hay que juntarlos y asi conservar

el menor en la izquierda

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

En diferencias con los los otro métodos ya se BUBBLE es que este método es menos eficiente ya

que dedibido a las comparaciones que se tiene 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.

 MERGER SORT

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

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

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

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

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

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

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,90,44,8,5,7,28,31

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

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

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

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

No hice la secuencia completa por que era mucha las comparaciones ahí nos damos cuenta que

este método de ordenamiento de algoritmo es fácil de utilizar pero es menos eficiente ya que

tenemos hacer muchas comparaciones

Del conjunto inicial, se tomará el primer par. Y se compara si es mayor se deben intercambiar y

luego se deberá tomar el siguiente par.

 QUICK SORT

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

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

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

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

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

EN ESTE EJERECICIOS ACORTE UNOS PASOS

 Bibliografía

CONTENIDO DE LA SEMANA 7 IACC