]> git.llucax.com Git - z.facultad/75.40/1er-cuat/orden.git/blob - informes/C-D-INFORME.TXT
Se pone fin de línea del sistema.
[z.facultad/75.40/1er-cuat/orden.git] / informes / C-D-INFORME.TXT
1
2 INFORME: Generado de forma Creciente. Ordenado de forma Decreciente.
3 =======  ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~~~
4
5
6 Bubble Sort:
7              Comparaciones: 998001
8              Intercambios:  499500 (1498500 asignaciones)
9              Tiempo (seg):  174.83
10
11 Bubble Sort Mejorado:
12              Comparaciones: 499500
13              Intercambios:  499500 (1498500 asignaciones)
14              Tiempo (seg):  140.11
15
16 Shake Sort:
17              Comparaciones: 499499
18              Intercambios:  499499 (1498497 asignaciones)
19              Tiempo (seg):  140.72
20
21 Ripple Sort:
22              Comparaciones: 499500
23              Intercambios:  499500 (1498500 asignaciones)
24              Tiempo (seg):  140.72
25
26 Selection Sort:
27              Comparaciones: 499500
28              Intercambios:  500 (1500 asignaciones)
29              Tiempo (seg):  35.37
30
31 Insertion Sort:
32              Comparaciones: 499500
33              Intercambios:  166833 (500499 asignaciones)
34              Tiempo (seg):  70.47
35
36 Shell's Sort:
37              Comparaciones: 18942
38              Intercambios:  4700 (14100 asignaciones)
39              Tiempo (seg):  2.37
40
41 Shell's Sort Mejorado:
42              Comparaciones: 11716
43              Intercambios:  4700 (14100 asignaciones)
44              Tiempo (seg):  1.81
45
46 Quick Sort:
47              Comparaciones: 8018
48              Intercambios:  500 (1500 asignaciones)
49              Tiempo (seg):  0.71
50
51
52 NOTA: La cantidad de intercambios medida se tom¢ a partir de la cantidad de
53 ====  asignaciones, ya que en el Insertion Sort no hay intercambios. De esta
54       manera, un intercambio equivales a 3 asignaciones.