2 INFORME: Generado 90% Creciente y 10% Desordenado. Ordenado de forma Creciente.
\r
3 ======= ~~~~~~~~ ~~~ ~~~~~~~~~ ~ ~~~ ~~~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~
\r
7 Comparaciones: 998001
\r
8 Intercambios: 49214 (147642 asignaciones)
\r
11 Bubble Sort Mejorado:
\r
12 Comparaciones: 95849
\r
13 Intercambios: 49214 (147642 asignaciones)
\r
17 Comparaciones: 94733
\r
18 Intercambios: 49214 (147642 asignaciones)
\r
22 Comparaciones: 499500
\r
23 Intercambios: 49214 (147642 asignaciones)
\r
27 Comparaciones: 499500
\r
28 Intercambios: 992 (2976 asignaciones)
\r
32 Comparaciones: 50213
\r
33 Intercambios: 16737 (50213 asignaciones)
\r
37 Comparaciones: 34808
\r
38 Intercambios: 4170 (12510 asignaciones)
\r
41 Shell's Sort Mejorado:
\r
42 Comparaciones: 12086
\r
43 Intercambios: 4170 (12510 asignaciones)
\r
47 Comparaciones: 11268
\r
48 Intercambios: 1736 (5208 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.