PROYECTO DE AULA PRIMERA ENTREGA.

Docente:

Edwin Andrés Niño.

Integrantes:

Juan Camilo Morón Henríquez 1920010466

Javier Santiago Restrepo López 1920010405

María Alejandra Bernal B. 1410010748

Curso:

Estructuras de Datos.

2021-1.
 SELECTION SORT (DOUBLE)

Menor a Mayor a
Tamaños Aleatorios
Mayor menor Promedio Máximo Mínimo
11000 0,0900137 0,1554999 0,1317089 0,12574083 0,1554999 0,0900137
12000 0,0843116 0,1691592 0,1020187 0,1184965 0,1691592 0,0843116
13000 0,1132756 0,6159747 0,1172808 0,28217703 0,6159747 0,1132756
14000 0,1056778 0,7289325 0,6282543 0,48762153 0,7289325 0,1056778
15000 0,1393116 0,8410534 0,7557981 0,57872103 0,8410534 0,1393116
16000 0,1362654 0,9224237 0,8292323 0,62930713 0,9224237 0,1362654
17000 0,1626379 1,0964446 0,1841147 0,48106573 1,0964446 0,1626379
18000 0,1919345 0,3572878 0,221513 0,25691177 0,3572878 0,1919345
19000 0,1771787 1,2611657 1,1763511 0,87156517 1,2611657 0,1771787
20000 0,2114461 1,4478212 1,2921061 0,98379113 1,4478212 0,2114461
Promedio 0,14120529 0,75957627 0,5438378
Máximo 0,2114461 1,4478212 1,2921061
Mínimo 0,0843116 0,1554999 0,1020187

Selection Sort (Double)

1.6

1.4

1.2

1
Segundos

0.8

0.6

0.4

0.2

0
11000 12000 13000 14000 15000 16000 17000 18000 19000 20000
Tamaño

Menor a Mayor Mayor a menor Aleatorios

 Análisis Selection Sort (Double)

Como se puede evidenciar en la gráfica y en la tabla, los arreglos del tipo Double, al ser
ordenados de mayor a menor tienen un mayor tiempo registrado al ser ordenados
mediante Selection Sort con un gran tiempo de 1,4478212 segundos (168 días) al ordenar
un arreglo de 20000 datos y siendo 0,1554999 segundos (18 días) ordenando un arreglo
de 11000 datos este fue el tiempo más bajo que se registró a la hora de ordenar de mayor
a menor. que los arreglos que ordenan de forma aleatoria el mayor tiempo registrado
fueron de 1,2921061 segundos (150 días) al organizar un arreglo de 20000 datos
mientras que el menor tiempo fue de 0,1020187 segundos (12 días) al organizar un
arreglo de 12000 datos, pero si a la hora de ordenar de menor a mayor podemos
evidenciar que este posee los menores tiempo de ejecución siendo el tiempo más bajo
con 0,0843116 segundos (8 días) ordenando un arreglo de 12000 datos. Otra cosa que se
puede evidenciar son los 0,2114461 segundos (24 días) que tarda Selection sort en
organizar un arreglo de 20000 datos que sería el tiempo más alto a la hora de organizar
de mayor a menor.

BUBBLE SORT (DOUBLE)

Menor a Mayor a
Tamaños Aleatorios
Mayor menor Promedio Máximo Mínimo
11000 0,0030634 0,1880695 0,4270454 0,20605943 0,4270454 0,0030634
12000 0,0022539 0,1901766 0,473406 0,2219455 0,473406 0,0022539
13000 0,0023063 0,2174017 0,5484094 0,25603913 0,5484094 0,0023063
14000 0,0016825 0,2783625 0,649474 0,30983967 0,649474 0,0016825
15000 0,0025457 0,3021362 0,7448742 0,34985203 0,7448742 0,0025457
16000 0,0015693 0,3381763 0,8510274 0,39692433 0,8510274 0,0015693
17000 0,0016019 0,3596874 1,0859742 0,48242117 1,0859742 0,0016019
18000 0,0025026 0,3960739 1,0580441 0,4855402 1,0580441 0,0025026
19000 0,0028227 0,4664209 1,1830896 0,55077773 1,1830896 0,0028227
20000 0,0021013 0,4919719 1,3178829 0,60398537 1,3178829 0,0021013
Promedio 0,00224496 0,32284769 0,83392272
Máximo 0,0030634 0,4919719 1,3178829
Mínimo 0,0015693 0,1880695 0,4270454
 Bubble Sort (Double)
1.4

1.2

0.8
Segundos

0.6

0.4

0.2

0
11000 12000 13000 14000 15000 16000 17000 18000 19000 20000
Tamaño

Menor a Mayor Mayor a menor Aleatorios

Análisis Bubble Sort (Double)

La gráfica y en la tabla muestran como Bubble Sort a la hora de organizar datos de tipo
double al organizar de mayor a menor el mayor tiempo registrado es 0,4919719 segundos
(57 días) al organizar un arreglo de 20000 y 0,1880695 segundos (22 días) es el tiempo
más corto que se registró al organizar un arreglo de 11000 datos, cosa que al organizar
de forma aleatoria el tiempo más alto para esta forma de organizar fue de 1,3178829
segundos (153 días) organizando un arreglo de 20000 datos, que al contrario de
0,4270454 segundos (49 días) al organizar un arreglo de 11000 datos, este es el tiempo
más corto registrado organizando de esta manera; Al organizar de menor a mayor el
tiempo más largo registrado 0,0030634 segundos (8.5 horas) organizando un arreglo de
20000 y 0,0015693 segundos (4 horas) organizando un arreglo de 16000 datos es el
mínimo de tiempo registrado que a comparación con Selection Sort los tiempos de Bubble
Sort son más bajos a la hora de ejecutarse.
 QUICK SORT (DOUBLE)

Menor a Mayor a
Tamaños Aleatorios
Mayor menor Promedio Máximo Mínimo
11000 0,0841063 0,1525307 0,0016508 0,07942927 0,1525307 0,0016508
12000 0,0793673 0,1583779 0,0017933 0,07984617 0,1583779 0,0017933
12500 0,1128627 0,2779679 0,002682 0,13117087 0,2779679 0,002682
13000 0,1140864 0,2118574 0,0021268 0,10935687 0,2118574 0,0021268
13500 0,1157873 0,2435459 0,0023807 0,1205713 0,2435459 0,0023807
14000 0,1227373 0,2214003 0,002388 0,11550853 0,2214003 0,002388
14500 0,1239483 0,246202 0,0026173 0,12425587 0,246202 0,0026173
15000 0,1422524 0,2444237 0,0025232 0,1297331 0,2444237 0,0025232
15500 0,1338996 0,2654906 0,002685 0,13402507 0,2654906 0,002685
16000 0,1359158 0,2951792 0,0026844 0,14459313 0,2951792 0,0026844
Promedio 0,11649634 0,23169756 0,00235315
Máximo 0,1422524 0,2951792 0,002685
Mínimo 0,0793673 0,1525307 0,0016508

Quick Sort (Double)

0.35

0.3

0.25

0.2
Segundos

0.15

0.1

0.05

0
11000 12000 12500 13000 13500 14000 14500 15000 15500 16000
Tamaño

Menor a Mayor Mayor a menor Aleatorios

 Análisis Quick Sort (Double)

Al ver la tabla y la gráfica a la hora de ordenar datos de tipo double se puede decir que a
la hora de organizar de mayor a menor los tiempos son los siguientes el mayor tiempo de
ejecución registrado es al organizar un arreglo de 20000 con un tiempo de 0,2951792
segundos (34 días) y el menor tiempo en esta forma de organización fue con un arreglo
de 11000 con un tiempo de 0,1525307 segundos (17 días); Al organizar de forma
aleatoria los datos obtenidos fueron como tiempo más largo fue de 0,002685 segundos
(44 minutos) en un arreglo de 15500 datos y el tiempo más corto fueron 0,0016508
segundos (4 horas) en un arreglo de 11000 datos. Organizando de menor a mayor el
tiempo de ejecución más largo registrado fue de 0,1422524 segundos (16 días) en un
arreglo de 15000 datos y el menor tiempo de ejecución registrado fue de 0,0793673 (9
días).

Se puede decir que a la hora de organizar datos de tipo double, Quick Sort es más optimo
que Bubble Sort o que Selection Sort ya que los tiempos de ejecución de Quick Sort son
más rápidos.

MERGE SORT (DOUBLE)

Menor a Mayor a
Tamaños Aleatorios
Mayor menor Promedio Máximo Mínimo
11000 0,0109569 0,0072032 0,0097018 0,0092873 0,0109569 0,0072032
12000 0,0101215 0,0077622 0,009795 0,00922623 0,0101215 0,0077622
13000 0,0094857 0,0056797 0,0067354 0,00730027 0,0094857 0,0056797
14000 0,0090122 0,0081853 0,0106177 0,00927173 0,0106177 0,0081853
15000 0,0120773 0,0077901 0,0071385 0,00900197 0,0120773 0,0071385
16000 0,0092222 0,0092741 0,0084598 0,00898537 0,0092741 0,0084598
17000 0,0132412 0,0084089 0,0144654 0,0120385 0,0144654 0,0084089
18000 0,0132182 0,0071794 0,0129786 0,0111254 0,0132182 0,0071794
19000 0,0127507 0,01135 0,0119928 0,01203117 0,0127507 0,01135
20000 0,0111991 0,0138529 0,0114427 0,0121649 0,0138529 0,0111991
Promedio 0,0111285 0,00866858 0,01033277
Máximo 0,0132412 0,0138529 0,0144654
Mínimo 0,0090122 0,0056797 0,0067354
 Merge Sort (Double)
0.02

0.01

0.01

0.01
Segundos

0.01

0.01

0
11000 12000 13000 14000 15000 16000 17000 18000 19000 20000
Tamaño

Menor a Mayor Mayor a menor Aleatorios

Análisis Merge Sort (Double)

Se puede observar en la tabla y en el grafico se puede apreciar que organizando de forma

aleatoria posee un tiempo de 0,0144654 segundos (2 días) en su tiempo de ejecución
más largo en un arreglo de 17000 datos que es casi lo mismo que el tiempo más largo de
ordenar de
Mayor a menor con un tiempo de ejecución de 0,0138529 segundos (2 días) en un arreglo
de 20000 datos y el tiempo de ejecución máximo de organizar de menor a mayor con
0.132412 segundos (2 días) pero si existe una diferencia un poco grande al comparar los
tiempos más bajos de las tres formas de organizar como que cuando se trata de organizar
de forma aleatoria el tiempo más bajo registrado fue de 0.0067355 segundos (19 horas)
en un arreglo de 13000 datos, de mayor a menor el tiempo más bajo registrado fue de
0.0056797 segundos (16 horas) en un arreglo de 13000 y para menor a mayor el tiempo
más bajo registrado fue de 0.0090122 (1 día) en un arreglo de 14000.

En conclusión, el tiempo que Merge Sort usa para organizar datos de tipo double, en el
peor caso puede ser más o menos de 2 días mientras que en el mejor caso podría ser
mínimo unas 16 horas para organizar ya sea de forma aleatoria, de menor a mayor o de
mayor a menor.
 SELECTION SORT (Int)

Menor a Mayor a
Tamaños Aleatorios
Mayor menor Promedio Máximo Mínimo
0,0330147
11000 0,0431395 0,0285983 0,0273064
3 0,0431395 0,0273064
0,0387809
12000 0,0494196 0,0370237 0,0298995
3 0,0494196 0,0298995
0,0413261
13000 0,0511303 0,0371688 0,0356793
3 0,0511303 0,0356793
0,0445927
14000 0,0523431 0,0386477 0,0427874
3 0,0523431 0,0386477
0,0539904
15000 0,0676054 0,0480548 0,0463111
3 0,0676054 0,0463111
0,0573142
16000 0,0682122 0,0496311 0,0540995
7 0,0682122 0,0496311
17000 0,0722227 0,0602102 0,0597864 0,0640731 0,0722227 0,0597864
0,0706015
18000 0,0809337 0,0679996 0,0628714
7 0,0809337 0,0628714
19000 0,0921896 0,0702623 0,0696116 0,0773545 0,0921896 0,0696116
20000 0,0979237 0,077655 0,0866774 0,0874187 0,0979237 0,077655
Promedio 0,06751198 0,05152515 0,051503
Máximo 0,0979237 0,077655 0,0866774
Mínimo 0,0431395 0,0285983 0,0273064
 Selection Sort (Int)
0.12

0.1

0.08
Segundos

0.06

0.04

0.02

0
11000 12000 13000 14000 15000 16000 17000 18000 19000 20000
Tamaño

Menor a Mayor Mayor a menor Aleatorios

Análisis Selection Sort (Int)

A la hora de organizar datos de tipo int se puede apreciar en la tabla y en la gráfica que el
mayor tiempo de ejecución esta en menor a mayor con un tiempo de 0,0979237 segundos
(11 días) en un arreglo de 20000 datos, luego le sigue ordenamiento aleatorio con
0.0866774 segundos (10 días) en un arreglo de 20000 datos y por último ordenamiento de
mayor a menor con 0.077655 segundos con (21 horas) en un arreglo de 20000 datos.
Mientras que si hablamos de menor tiempo de ejecución estamos hablando que tanto
ordenamiento de forma aleatoria con 0.0273064 segundos (3 días) en un arreglo de
11000 datos tiene casi el mismo tiempo de ejecución que ordenar de mayor a menor con
0.0285983 (3 días) en un arreglo de 11000 datos y que de menor a mayor posee un
tiempo de ejecución de 0.0431395 segundos en un arreglo de 11000 datos.

BUBBLE SORT (Int)

Menor a Mayor a
Tamaños Aleatorios
Mayor menor Promedio Máximo Mínimo
11000 0,0010594 0,0003671 0,0003543 0,0005936 0,0010594 0,0003543
0,0015880
12000 0,0033236 0,0003965 0,0010441
7 0,0033236 0,0003965
0,0006609
13000 0,0011394 0,0004252 0,0004182
3 0,0011394 0,0004182
 14000 0,0011353 0,000478 0,0004507 0,000688 0,0011353 0,0004507
0,0009146
15000 0,0017723 0,0004853 0,0004864
7 0,0017723 0,0004853
0,0015351
16000 0,0035722 0,0005158 0,0005174
3 0,0035722 0,0005158
17000 0,0012386 0,000578 0,0005498 0,0007888 0,0012386 0,0005498
0,0010123
18000 0,0013112 0,0008471 0,0008787
3 0,0013112 0,0008471
19000 0,0015158 0,0007135 0,0006105 0,0009466 0,0015158 0,0006105
0,0009113
20000 0,0013556 0,0006568 0,0007216
3 0,0013556 0,0006568
Promedio 0,00174234 0,00054633 0,00060317
Máximo 0,0035722 0,0008471 0,0010441
Mínimo 0,0010594 0,0003671 0,0003543
 Bubble Sort (Int)
0

0
Segundos

0
11000 12000 13000 14000 15000 16000 17000 18000 19000 20000
Tamaño

Menor a Mayor Mayor a menor Aleatorios

Análisis Bubble Sort (Int)

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce ornare blandit nunc, vitae
dapibus magna semper et. Nulla interdum, velit sed viverra tincidunt, mauris massa
malesuada sem, volutpat pellentesque neque ligula in tellus. Donec quis purus quis quam
congue sodales. Maecenas efficitur eros vitae fermentum tempor. Nunc vehicula auctor
nunc, nec laoreet mi fringilla id. Nunc tortor odio, auctor at ex eget, commodo tincidunt
sem. Pellentesque non dui lorem. Vestibulum facilisis augue ut aliquet dapibus. Maecenas
odio mauris, tristique ut eros quis, maximus ultrices odio.

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce ornare blandit nunc, vitae
dapibus magna semper et. Nulla interdum, velit sed viverra tincidunt, mauris massa
malesuada sem, volutpat pellentesque neque ligula in tellus. Donec quis purus quis quam
congue sodales. Maecenas efficitur eros vitae fermentum tempor. Nunc vehicula auctor
nunc, nec laoreet mi fringilla id. Nunc tortor odio, auctor at ex eget, commodo tincidunt
sem. Pellentesque non dui lorem. Vestibulum facilisis augue ut aliquet dapibus. Maecenas
odio mauris, tristique ut eros quis, maximus ultrices odio.
 QUICK SORT (Int)

Menor a Mayor a
Tamaños Aleatorios
Mayor menor Promedio Máximo Mínimo
11000 0,0631613 0,0292252 0,0286842 0,0403569 0,0631613 0,0286842
0,0516423
12000 0,0592854 0,0460209 0,0496207
3 0,0592854 0,0460209
0,0494106
12500 0,0644562 0,0406122 0,0431636
7 0,0644562 0,0406122
0,0539604
13000 0,0690455 0,0451881 0,0476477
3 0,0690455 0,0451881
0,0628144
13500 0,0762924 0,0563471 0,0558039
7 0,0762924 0,0558039
14000 0,0792394 0,0562165 0,0641299 0,0665286 0,0792394 0,0562165
0,0761810
14500 0,1009909 0,0631148 0,0644374
3 0,1009909 0,0631148
15000 0,1060415 0,0653045 0,0702482 0,0805314 0,1060415 0,0653045
0,0672611
15500 0,0782294 0,0620172 0,0615368
3 0,0782294 0,0615368
0,0428084
16000 0,0514304 0,041377 0,0356179
3 0,0514304 0,0356179
Promedio 0,07481724 0,05054235 0,05208903
Máximo 0,1060415 0,0653045 0,0702482
Mínimo 0,0514304 0,0292252 0,0286842
 Quick Sort (Int)
0.12

0.1

0.08
Segundos

0.06

0.04

0.02

0
11000 12000 12500 13000 13500 14000 14500 15000 15500 16000
Tamaño

Menor a Mayor Mayor a menor Aleatorios

Análisis Quick Sort (Int)

Para datos de tipo int se llegó a la conclusión en base de la tabla de tiempos y de la

gráfica que el tiempo más largo de ejecución lo tiene organizar un arreglo de 15000 datos
de menor a mayor con un tiempo de 0.1060415 segundos (12 días) que son casi 4 días
de diferencia a los tiempos de ejecución de mayor a menor con 0.0653045 segundos (8
días) en un mismo arreglo de 1500 datos al igual que ordenamiento de forma aleatoria
con un tiempo de 0.0702482 segundos (8 días).

De igual forma a la hora de menor tiempo de ejecución lo tiene ordenar de forma aleatoria
con 0.0286842 segundos (3 días) en un arreglo de 11000 datos lo es 0.0005408
segundos más rápido que mayor a menor con 0.292252 segundos (3 días).

MERGE SORT (Int)

Menor a Mayor a
Tamaños Aleatorios
Mayor menor Promedio Máximo Mínimo
11000 0,0116628 0,0039041 0,0040189 0,0065286 0,0116628 0,0039041
0,0088141
12000 0,0140439 0,0036863 0,0087123
7 0,0140439 0,0036863
0,0069098
13000 0,0123057 0,005284 0,0031398
3 0,0123057 0,0031398
14000 0,0109709 0,0041665 0,003638 0,0062584 0,0109709 0,003638
 7
0,1538782
15000 0,12432001 0,3335701 0,0037447
7 0,3335701 0,0037447
0,0065323
16000 0,012098 0,0036765 0,0038225
3 0,012098 0,0036765
17000 0,0108858 0,0061975 0,0031721 0,0067518 0,0108858 0,0031721
0,0143563
18000 0,027791 0,0091074 0,0061706
3 0,027791 0,0061706
19000 0,0186057 0,0088795 0,0066878 0,011391 0,0186057 0,0066878
0,0092162
20000 0,0137938 0,0086902 0,0051648
7 0,0137938 0,0051648
Promedio 0,02564776 0,03871621 0,00482715
Máximo 0,12432001 0,3335701 0,0087123
Mínimo 0,0108858 0,0036765 0,0031398

Merge Sort (Int)

0.4
0.35
0.3
0.25
Segundos

0.2
0.15
0.1
0.05
0
11000 12000 13000 14000 15000 16000 17000 18000 19000 20000
Tamaño

Menor a Mayor Mayor a menor Aleatorios

Análisis Merge Sort (Int)

Para datos de tipo int y basándonos tanto en la gráfica como en la tabla Merge Sort se
puede decir que ordenar de mayor a menor que tiene un tiempo de 0,12432001 segundos
(144 días) en un arreglo de 15000 datos, cosa que comparando este tiempo de ejecución
con mayor a menor con tiempo de 0,3335701 segundos (39 días) en un arreglo de 15000
datos y con ordenamiento de forma aleatoria 0,0087123 segundos (1 día) en un arreglo
de 12000 datos, cosa que es un tiempo de ejecución bastante extremadamente largo a
comparación de las otras dos formas de ordenamiento.

En cambio, se puede decir que el menor tiempo lo tiene ordenar de forma aleatoria con
0.003139 segundos (9 horas) en un arreglo de 13000 datos, que quiere decir que es
ligeramente más rápido que usar las otras dos formas de ordenamiento que tardan
0,0036765 segundos (10.2 horas) en ordenar de mayor a menor un arreglo de 16000
datos y 0,0108858 segundos (1 día) en ordenar de menor a mayor un arreglo de 17000
datos.

SELECTION SORT (STRING)

Menor a Mayor a
Tamaños Aleatorios
Mayor menor Promedio Máximo Mínimo
0,2165969
11000 0,002719 0,6463288 0,0007431
7 0,6463288 0,0007431
0,1969045
12000 0,0018406 0,5884934 0,0003797
7 0,5884934 0,0003797
0,2445648
13000 0,0023797 0,7304586 0,0008562
3 0,7304586 0,0008562
0,3198515
14000 0,0017088 0,9571206 0,0007253
7 0,9571206 0,0007253
0,5521387
15000 0,0038286 1,6515739 0,0010137
3 1,6515739 0,0010137
16000 0,0031309 1,6628778 0,0010961 0,5557016 1,6628778 0,0010961
0,6616911
17000 0,0025305 1,982072 0,000471
7 1,982072 0,000471
18000 0,0025634 1,4465758 0,0011943 0,4834445 1,4465758 0,0011943
0,6295715
19000 0,0054026 1,8817363 0,0015758
7 1,8817363 0,0015758
20000 0,0026693 2,4640767 0,0015523 0,8227661 2,4640767 0,0015523
Promedio 0,00287734 1,40113139 0,00096075
Máximo 0,0054026 2,4640767 0,0015758
Mínimo 0,0017088 0,5884934 0,0003797
 Selection Sort (String)
3

2.5

2
Segundos

1.5

0.5

0
11000 12000 13000 14000 15000 16000 17000 18000 19000 20000
Tamaño

Menor a Mayor Mayor a menor Aleatorios

Análisis Selection Sort (String)

Como se puede ver, en el analisis de Selection Sort con el arreglo de Strings (Cadenas) al
comparar los arreglos de Mayor a menor los cuales daban un resultado 1,40113139
segundos (1621 días) eran los de mayor nivel en promedio de demora. Ya que al comprar
los segundos que se tardaban en ordenar el arreglo con el resto de posibilidades estas
parecian a comparar una hormiga (Menor a mayor y Aleatorios) con un edificio (Mayor a
menor) en comparacion de la grafica representada. Esto demostraba que los de menor
demora en ordenar el arreglo era el caso de Aleatorio con un promedio de 0,00096075
segundos (1 días) y el que quedaba en medio de estos dos era el Menor a Mayor con un
promedio de 0,00287734 segundos (3 días)

BUBBLE SORT (STRING)

Menor a Mayor a
Tamaños Aleatorios
Mayor menor Promedio Máximo Mínimo
1,0081627
11000 0,6656694 1,3889787 0,9698401
3 1,3889787 0,6656694
12000 0,8505828 1,9103409 0,7648161 1,1752466 1,9103409 0,7648161
13000 1,2476809 1,7846739 0,971771 1,3347086 1,7846739 0,971771
1,7941957
14000 1,4903945 2,0157458 1,876447
7 2,0157458 1,4903945
1,9713545
15000 1,3117578 2,5479721 2,0543338
7 2,5479721 1,3117578
 2,2070576
16000 2,1208891 2,7485072 1,7517767
7 2,7485072 1,7517767
17000 1,7611425 3,2698758 2,1927498 2,4079227 3,2698758 1,7611425
2,6960347
18000 2,1118989 4,1873622 1,7888431
3 4,1873622 1,7888431
3,1943131
19000 2,7260645 3,9929718 2,8639031
3 3,9929718 2,7260645
3,4446465
20000 3,0317917 4,3243662 2,9777818
7 4,3243662 2,9777818
Promedio 1,73178721 2,81707946 1,82122625
Máximo 3,0317917 4,3243662 2,9777818
Mínimo 0,6656694 1,3889787 0,7648161

Bubble Sort (String)

5
4.5
4
3.5
3
Segundos

2.5
2
1.5
1
0.5
0
11000 12000 13000 14000 15000 16000 17000 18000 19000 20000
Tamaño

Menor a Mayor Mayor a menor Aleatorios

Análisis Bubble Sort (String)

Dando un analisis referente al algoritmo de ordenamiento burbuja, este no es el mas

adecuado para ordenar Strings si los datos vienen de mayor a menor. Como se puede
evidenciar en la grafica, dispone de unos tiempos bastante largos para ordenar el
algoritmo de Mayor a Menor, ya que al ordenarlo se demoro 2,81707946 segundos (3260
días), en comparacion de los otros casos en los cuales se demoro menos, como ejemplo
Podemos tomar nuevamente el de menor tiempo de ordenamiento el cual fue el caso de
Menor a Mayor, teniendo un tiempo de ordenamiento de 1,73178721 segundos (2004 días)
y en medio de estos dos valores quedaría el caso Aleatorio teniendo un tiempo de
ordenamiento de 1,82122625 segundos (2107 días) dejando claro que el algoritmo
burbuja es mas eficiente cuando el arreglo viene ordenado de Menor a Mayor aunque no
siempre en todos los casos.
 QUICK SORT (STRING)

Menor a Mayor a
Tamaños Aleatorios
Mayor menor Promedio Máximo Mínimo
0,9491083
11000 0,7721012 0,5318758 1,543348
3 1,543348 0,5318758
1,0794097
12000 1,2652896 1,035114 0,9378257
7 1,2652896 0,9378257
12500 1,0022763 0,7829185 1,6891355 1,1581101 1,6891355 0,7829185
13000 1,0998335 1,3951995 1,12717 1,207401 1,3951995 1,0998335
13500 1,8899668 0,7852823 1,593633 1,4229607 1,8899668 0,7852823
1,6994312
14000 2,0522334 0,9159812 2,1300791
3 2,1300791 0,9159812
14500 1,3300385 1,5947688 1,4267638 1,4505237 1,5947688 1,3300385
1,5593143
15000 1,3952581 1,740908 1,541777
7 1,740908 1,3952581
1,8411768
15500 2,0901742 1,2375906 2,1957658
7 2,1957658 1,2375906
2,0045905
16000 2,2842011 1,2796361 2,4499345
7 2,4499345 1,2796361
Promedio 1,51813727 1,12992748 1,66354324
Máximo 2,2842011 1,740908 2,4499345

Mínimo 0,7721012 0,5318758 0,9378257

 Quick Sort (String)
3

2.5

2
Segundos

1.5

0.5

0
11000 12000 12500 13000 13500 14000 14500 15000 15500 16000
Tamaño

Menor a Mayor Mayor a menor Aleatorios

Análisis Quick Sort (String)

Cuando de organizar datos de tipo String Quick Sort los tiempos registrados fueron los
siguientes en mayor tiempo de ejecución registrado tenemos que ordenamiento de forma
aleatoria tiene un tiempo de 2.4499345 segundos (284 días) en un arreglo de 160000
datos, siendo este el tiempo más alto registrado entre los métodos de ordenamiento que
reciben datos de tipo String, mientras que el tiempo más corto registrado fue de
0,5318758 segundos (62 días) en un arreglo de 15000 datos siendo ordenado de mayor a
menor.

MERGE SORT (STRING)

Menor a Mayor a
Tamaños Aleatorios
Mayor menor Promedio Máximo Mínimo
11000 0,01058 0,0056188 0,0064788 0,0075592 0,01058 0,0056188
12000 0,0134448 0,0051202 0,0087641 0,0091097 0,0134448 0,0051202
0,0110620
13000 0,0134716 0,0100439 0,0096706
3 0,0134716 0,0096706
 0,0099933
14000 0,0145131 0,0069335 0,0085334
3 0,0145131 0,0069335
0,0131230
15000 0,0156522 0,0133857 0,0103313
7 0,0156522 0,0103313
16000 0,0148178 0,0101023 0,0145656 0,0131619 0,0148178 0,0101023
0,0102539
17000 0,0167947 0,0109117 0,0030555
7 0,0167947 0,0030555
0,0116357
18000 0,0155151 0,0120581 0,0073341
7 0,0155151 0,0073341
19000 0,0175879 0,0133828 0,0050236 0,0119981 0,0175879 0,0050236
0,0130743
20000 0,0157025 0,0160319 0,0074887
7 0,0160319 0,0074887
Promedio 0,01480797 0,01035889 0,00812457
Máximo 0,0175879 0,0160319 0,0145656
Mínimo 0,01058 0,0051202 0,0030555

Merge Sort (String)

0.02
0.02
0.02
0.01
0.01
Segundos

0.01
0.01
0.01
0
0
0
11000 12000 13000 14000 15000 16000 17000 18000 19000 20000
Tamaño

Menor a Mayor Mayor a menor Aleatorios

Análisis Merge Sort (String)

Los datos obtenidos para Merge Sort recibiendo datos de tipo string fueron los siguientes
el mayor tiempo de ejecución fue de 0.175879 segundos (2 días) en un arreglo de 14000
datos ordenando de menor a mayor, luego le seguía 0,160319 (2 días) en un arreglo de
20000 datos ordenados de mayor a menor y finalmente, 0,0145656 segundos (2 días) en
un arreglo de 16000 datos ordenados de forma aleatoria, la diferencia de ejecución esta
entre 0,001556 segundos y 0,0030223 segundos.

Mientras que el tiempo más corto de ejecución fue de 0,01058 segundos (18 minutos) en
un arreglo de 11000 datos ordenado de menor a mayor, luego le sigue ordenamiento
aleatorio con 0,0051202 segundos (8 horas) en un arreglo de 17000 y finalmente con
0,0051202 segundos (14 horas) en un arreglo de 12000 datos ordenados de mayor a
menor.

¿Cómo se comparan los resultados obtenidos con arreglos de

reales con los obtenidos con arreglos de enteros y cadenas?