informes/9D-D-INFORME.TXT

   1 \r
   2 INFORME: Generado 90% Decreciente y 10% Desordenado. Ordenado de forma Decreciente.\r
   3 =======  ~~~~~~~~ ~~~ ~~~~~~~~~~~ ~ ~~~ ~~~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~~~\r
   4 \r
   5 \r
   6 Bubble Sort:\r
   7              Comparaciones: 998001\r
   8              Intercambios:  42295 (126885 asignaciones)\r
   9              Tiempo (seg):  83.87\r
  10 \r
  11 Bubble Sort Mejorado:\r
  12              Comparaciones: 95849\r
  13              Intercambios:  42295 (126885 asignaciones)\r
  14              Tiempo (seg):  16.53\r
  15 \r
  16 Shake Sort:\r
  17              Comparaciones: 80303\r
  18              Intercambios:  42295 (126885 asignaciones)\r
  19              Tiempo (seg):  15.33\r
  20 \r
  21 Ripple Sort:\r
  22              Comparaciones: 499500\r
  23              Intercambios:  42295 (126885 asignaciones)\r
  24              Tiempo (seg):  46.24\r
  25 \r
  26 Selection Sort:\r
  27              Comparaciones: 499500\r
  28              Intercambios:  965 (2895 asignaciones)\r
  29              Tiempo (seg):  36.64\r
  30 \r
  31 Insertion Sort:\r
  32              Comparaciones: 43294\r
  33              Intercambios:  14431 (43294 asignaciones)\r
  34              Tiempo (seg):  6.48\r
  35 \r
  36 Shell's Sort:\r
  37              Comparaciones: 37789\r
  38              Intercambios:  4387 (13161 asignaciones)\r
  39              Tiempo (seg):  3.74\r
  40 \r
  41 Shell's Sort Mejorado:\r
  42              Comparaciones: 12334\r
  43              Intercambios:  4387 (13161 asignaciones)\r
  44              Tiempo (seg):  1.92\r
  45 \r
  46 Quick Sort:\r
  47              Comparaciones: 11108\r
  48              Intercambios:  1673 (5019 asignaciones)\r
  49              Tiempo (seg):  1.15\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.