informes/9C-D-INFORME.TXT

   1 \r
   2 INFORME: Generado 90% Creciente y 10% Desordenado. Ordenado de forma Dereciente.\r
   3 =======  ~~~~~~~~ ~~~ ~~~~~~~~~ ~ ~~~ ~~~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~\r
   4 \r
   5 \r
   6 Bubble Sort:\r
   7              Comparaciones: 998001\r
   8              Intercambios:  450286 (1350858 asignaciones)\r
   9              Tiempo (seg):  174.01\r
  10 \r
  11 Bubble Sort Mejorado:\r
  12              Comparaciones: 499500\r
  13              Intercambios:  450286 (1350858 asignaciones)\r
  14              Tiempo (seg):  136.82\r
  15 \r
  16 Shake Sort:\r
  17              Comparaciones: 471163\r
  18              Intercambios:  450285 (1350855 asignaciones)\r
  19              Tiempo (seg):  134.78\r
  20 \r
  21 Ripple Sort:\r
  22              Comparaciones: 499500\r
  23              Intercambios:  450286 (1350858 asignaciones)\r
  24              Tiempo (seg):  136.82\r
  25 \r
  26 Selection Sort:\r
  27              Comparaciones: 499500\r
  28              Intercambios:  980 (2940 asignaciones)\r
  29              Tiempo (seg):  37.08\r
  30 \r
  31 Insertion Sort:\r
  32              Comparaciones: 450386\r
  33              Intercambios:  150428 (451285 asignaciones)\r
  34              Tiempo (seg):  66.90\r
  35 \r
  36 Shell's Sort:\r
  37              Comparaciones: 40717\r
  38              Intercambios:  5182 (15546 asignaciones)\r
  39              Tiempo (seg):  4.17\r
  40 \r
  41 Shell's Sort Mejorado:\r
  42              Comparaciones: 12483\r
  43              Intercambios:  5182 (15546 asignaciones)\r
  44              Tiempo (seg):  2.09\r
  45 \r
  46 Quick Sort:\r
  47              Comparaciones: 11134\r
  48              Intercambios:  1972 (5916 asignaciones)\r
  49              Tiempo (seg):  1.26\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.