Académique Documents
Professionnel Documents
Culture Documents
1.
Introduccin
2.
Interpretacin de resultados
En primer lugar y con objeto de comparar ambos algoritmos se realiz un experimento con
idnticos tamaos de vector para ambos, los resultados obtenidos se muestran a continuacin:
Tabla 1 Comparacin Algoritmos
tBurbuja(s)
1.1975
4.7905
11.0503
19.3767
30.3547
44.2785
59.3926
78.1016
97.4903
120.4876
466.5203
Tiempo (s)
Algoritmo Quicksort 1
0,05
0,045
0,04
0,035
0,03
0,025
0,02
0,015
0,01
0,005
0
0
20000
40000
60000
80000
100000
120000
Tamao vector
Grfica 1 Algoritmo Quicksort 1 Tamaos inicial 1000; final 100000; Paso 10000
Algoritmo Burbuja 1
140
120
Tiempo
100
80
60
40
20
0
0
20000
40000
60000
80000
100000
120000
Con el objetivo de probar los lmites del algoritmo quicksort se realizar el siguiente
experimento con valores del vector entre 0 y 2107 y paso de 5105, los resultados se muestran
en la siguiente grfica.
Algoritmo Quicksort 2
14
12
Tiempo(s)
10
8
6
4
2
0
0
2500000
5000000
Tamao vector
Grfica 3 Quicksort 2 Tamao inicial 0 ; Final 2107 ; y paso 5105.