]> git.llucax.com Git - z.facultad/75.40/1er-cuat/orden.git/blob - informes/9C-C-INFORME.TXT
Se expanden keywords del svn.
[z.facultad/75.40/1er-cuat/orden.git] / informes / 9C-C-INFORME.TXT
1 \r
2 INFORME: Generado 90% Creciente y 10% Desordenado. Ordenado de forma Creciente.\r
3 =======  ~~~~~~~~ ~~~ ~~~~~~~~~ ~ ~~~ ~~~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~\r
4 \r
5 \r
6 Bubble Sort:\r
7              Comparaciones: 998001\r
8              Intercambios:  49214 (147642 asignaciones)\r
9              Tiempo (seg):  85.30\r
10 \r
11 Bubble Sort Mejorado:\r
12              Comparaciones: 95849\r
13              Intercambios:  49214 (147642 asignaciones)\r
14              Tiempo (seg):  18.12\r
15 \r
16 Shake Sort:\r
17              Comparaciones: 94733\r
18              Intercambios:  49214 (147642 asignaciones)\r
19              Tiempo (seg):  18.07\r
20 \r
21 Ripple Sort:\r
22              Comparaciones: 499500\r
23              Intercambios:  49214 (147642 asignaciones)\r
24              Tiempo (seg):  48.12\r
25 \r
26 Selection Sort:\r
27              Comparaciones: 499500\r
28              Intercambios:  992 (2976 asignaciones)\r
29              Tiempo (seg):  37.18\r
30 \r
31 Insertion Sort::\r
32              Comparaciones: 50213\r
33              Intercambios:  16737 (50213 asignaciones)\r
34              Tiempo (seg):  7.53\r
35 \r
36 Shell's Sort::\r
37              Comparaciones: 34808\r
38              Intercambios:  4170 (12510 asignaciones)\r
39              Tiempo (seg):  3.57\r
40 \r
41 Shell's Sort Mejorado:\r
42              Comparaciones: 12086\r
43              Intercambios:  4170 (12510 asignaciones)\r
44              Tiempo (seg):  1.75\r
45 \r
46 Quick Sort:\r
47              Comparaciones: 11268\r
48              Intercambios:  1736 (5208 asignaciones)\r
49              Tiempo (seg):  1.27\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.