]> git.llucax.com Git - z.facultad/75.40/1er-cuat/orden.git/blob - informes/D-D-INFORME.TXT
a5b2ecb1d168098c138938e21309f1a5fffcb03e
[z.facultad/75.40/1er-cuat/orden.git] / informes / D-D-INFORME.TXT
1 \r
2 INFORME: Generado de forma Decreciente. Ordenado de forma Decreciente.\r
3 =======  ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~~~\r
4 \r
5 \r
6 Bubble Sort:\r
7              Comparaciones: 998001\r
8              Intercambios:  0 (0 asignaciones)\r
9              Tiempo (seg):  70.42\r
10 \r
11 Bubble Sort Mejorado:\r
12              Comparaciones: 999\r
13              Intercambios:  0 (0 asignaciones)\r
14              Tiempo (seg):  0.11\r
15 \r
16 Shake Sort:\r
17              Comparaciones: 999\r
18              Intercambios:  0 (0 asignaciones)\r
19              Tiempo (seg):  0.05\r
20 \r
21 Ripple Sort:\r
22              Comparaciones: 499500\r
23              Intercambios:  0 (0 asignaciones)\r
24              Tiempo (seg):  35.15\r
25 \r
26 Selection Sort:\r
27              Comparaciones: 499500\r
28              Intercambios:  0 (0 asignaciones)\r
29              Tiempo (seg):  34.66\r
30 \r
31 Insertion Sort:\r
32              Comparaciones: 999\r
33              Intercambios:  333 (999 asignaciones)\r
34              Tiempo (seg):  0.11\r
35 \r
36 Shell's Sort:\r
37              Comparaciones: 8006\r
38              Intercambios:  0 (0 asignaciones)\r
39              Tiempo (seg):  0.60\r
40 \r
41 Shell's Sort Mejorado:\r
42              Comparaciones: 8006\r
43              Intercambios:  0 (0 asignaciones)\r
44              Tiempo (seg):  0.55\r
45 \r
46 Quick Sort:\r
47              Comparaciones: 8010\r
48              Intercambios:  0 (0 asignaciones)\r
49              Tiempo (seg):  0.61\r
50 \r
51 \r
52 NOTA: La cantidad de intercambios medida se tom¢ a partir de la cantidad de\r
53 ====  asignaciones, ya que en el Insertion Sort no hay intercambios. De esta\r
54       manera, un intercambio equivales a 3 asignaciones.