Luis Gerardo Ojeda Torres “1511”

Parte 1
Hacer las modificaciones necesarias a los algoritmos vistos en clase para llenar la siguiente
tabla de tiempos.

n Bubble Sort Bogo Sort

4 0.00204 ms 0.00095 ms
5 0.00088 ms 0.00478 ms
6 0.00233 ms 0.00301 ms
7 0.00212 ms 0.00332 ms
8 7.36713 ms 0.01658 ms
9 7.22408 ms 0.21345 ms
10 8.10623 ms 4.44995 ms
11 13.18723 ms 18.47955 ms
12 19.40653 ms 25.85102 ms

Donde n en la tabla es la cantidad de datos en el arreglo (lista). Por ejemplo, para n = 4 el

grupo de datos a emplear en ambos algoritmos podría ser:
Original = [80,54,2,15]
Grafica los resultados en el plano cartesiano.

m
s Bubble Sort
20
12 , 19.18
18
16
14
11 , 13.18
12
10
8 10 , 8.10

6 8 , 7.10 9 , 7.22

4
2
4 , 01 6 , 002 7 , 002
0
0 1 2 3 4 5 6 7 8 9 10

m
s Bogo Sort
25
23 12 , 25.85
21
19 11 , 18.28
17
15
13
11
9
7 10 , 4.44
5
3
4 , 01 6 , 002 7 , 002 8 , 005 9 , 008
1
-1
0 1 2 3 4 5 6 7 8 9 10
Parte 2
Con los resultados de tiempos de ordenamiento con el algoritmo Bubble sort, llenar la
siguiente tabla con grupos de datos generados aleatoriamente.

n Bubble Sort
10 0.12661 ms
100 14.5717 ms
1000 93.8171 ms
10000 316.0214 ms
100000 X
1000000 X
10000000 X
100000000 X

Grafica los tiempos en el plano cartesiano.

NOTA: A partir de n = 100000 (cien mil) es posible que el poder de cómputo de su
computadora no sea suficiente, documentar hasta qué punto pudiste realizar los cálculos.

m
s Bubble Sort
400
380
360
340
320
300 10000, 316.02
280
260
240
220
200
180
160
140
120
100 1000, 817
80
60
40
20 100, 14
10, 012 x
0 x x x
0 1 2 3 4 5 6 7 8 9 10