]> git.llucax.com Git - z.facultad/75.40/1er-cuat/orden.git/blob - informes/R-D-INFORME.TXT
Se pone fin de línea del sistema.
[z.facultad/75.40/1er-cuat/orden.git] / informes / R-D-INFORME.TXT
1
2 INFORME: Generado Desordenado. Ordenado de forma Decreciente.
3 =======  ~~~~~~~~ ~~~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~~~
4
5
6 Bubble Sort:
7              Comparaciones: 998001
8              Intercambios:  257013 (771039 asignaciones)
9              Tiempo (seg):  130.50
10
11 Bubble Sort Mejorado:
12              Comparaciones: 498275
13              Intercambios:  257013 (771039 asignaciones)
14              Tiempo (seg):  93.59
15
16 Shake Sort:
17              Comparaciones: 350030
18              Intercambios:  257013 (771039 asignaciones)
19              Tiempo (seg):  83.21
20
21 Ripple Sort:
22              Comparaciones: 499500
23              Intercambios:  257013 (771039 asignaciones)
24              Tiempo (seg):  93.65
25
26 Selection Sort:
27              Comparaciones: 499500
28              Intercambios:  995 (2985 asignaciones)
29              Tiempo (seg):  36.80
30
31 Insertion Sort:
32              Comparaciones: 258002
33              Intercambios:  86004 (258012 asignaciones)
34              Tiempo (seg):  37.85
35
36 Shell's Sort:
37              Comparaciones: 53633
38              Intercambios:  7079 (21237 asignaciones)
39              Tiempo (seg):  5.54
40
41 Shell's Sort Mejorado:
42              Comparaciones: 14566
43              Intercambios:  7079 (21237 asignaciones)
44              Tiempo (seg):  2.58
45
46 Quick Sort:
47              Comparaciones: 11319
48              Intercambios:  2325 (6975 asignaciones)
49              Tiempo (seg):  1.38
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.