2 INFORME: Generado Desordenado. Ordenado de forma Creciente.
\r
3 ======= ~~~~~~~~ ~~~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~
\r
7 Comparaciones: 998001
\r
8 Intercambios: 242487 (727461 asignaciones)
\r
11 Bubble Sort Mejorado:
\r
12 Comparaciones: 497085
\r
13 Intercambios: 242487 (727461 asignaciones)
\r
17 Comparaciones: 327945
\r
18 Intercambios: 242487 (727461 asignaciones)
\r
22 Comparaciones: 499500
\r
23 Intercambios: 242487 (727461 asignaciones)
\r
27 Comparaciones: 499500
\r
28 Intercambios: 989 (2967 asignaciones)
\r
32 Comparaciones: 243480
\r
33 Intercambios: 81162 (243486 asignaciones)
\r
37 Comparaciones: 54699
\r
38 Intercambios: 7395 (22185 asignaciones)
\r
41 Shell's Sort Mejorado:
\r
42 Comparaciones: 14892
\r
43 Intercambios: 7395 (22185 asignaciones)
\r
47 Comparaciones: 10400
\r
48 Intercambios: 2343 (7029 asignaciones)
\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.
\r