]> git.llucax.com Git - z.facultad/75.40/1er-cuat/orden.git/blob - informes/D-C-INFORME.TXT
Se pone fin de línea del sistema.
[z.facultad/75.40/1er-cuat/orden.git] / informes / D-C-INFORME.TXT
1
2 INFORME: Generado de forma Decreciente. Ordenado de forma Creciente.
3 =======  ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~
4
5
6 Bubble Sort:
7              Comparaciones: 998001
8              Intercambios:  499500 (1498500 asignaciones)
9              Tiempo (seg):  185.59
10
11 Bubble Sort Mejorado:
12              Comparaciones: 499500
13              Intercambios:  499500 (1498500 asignaciones)
14              Tiempo (seg):  148.35
15
16 Shake Sort:
17              Comparaciones: 499499
18              Intercambios:  499499 (1498497 asignaciones)
19              Tiempo (seg):  148.63
20
21 Ripple Sort:
22              Comparaciones: 499500
23              Intercambios:  499500 (1498500 asignaciones)
24              Tiempo (seg):  147.75
25
26 Selection Sort:
27              Comparaciones: 499500
28              Intercambios:  500 (1500 asignaciones)
29              Tiempo (seg):  37.08
30
31 Insertion Sort:
32              Comparaciones: 499500
33              Intercambios:  166833 (500499 asignaciones)
34              Tiempo (seg):  73.82
35
36 Shell's Sort:
37              Comparaciones: 18942
38              Intercambios:  4700 (14100 asignaciones)
39              Tiempo (seg):  2.41
40
41 Shell's Sort Mejorado:
42              Comparaciones: 11716
43              Intercambios:  4700 (14100 asignaciones)
44              Tiempo (seg):  1.98
45
46 Quick Sort:
47              Comparaciones: 8018
48              Intercambios:  500 (1500 asignaciones)
49              Tiempo (seg):  0.66
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.