informes/9D-C-INFORME.TXT

   1 \r
   2 INFORME: Generado 90% Dereciente y 10% Desordenado. Ordenado de forma Creciente.\r
   3 =======  ~~~~~~~~ ~~~ ~~~~~~~~~~ ~ ~~~ ~~~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~\r
   4 \r
   5 \r
   6 Bubble Sort:\r
   7              Comparaciones: 998001\r
   8              Intercambios:  457205 (1371615 asignaciones)\r
   9              Tiempo (seg):  174.39\r
  10 \r
  11 Bubble Sort Mejorado:\r
  12              Comparaciones: 499500\r
  13              Intercambios:  457205 (1371615 asignaciones)\r
  14              Tiempo (seg):  138.35\r
  15 \r
  16 Shake Sort:\r
  17              Comparaciones: 481087\r
  18              Intercambios:  457204 (1371612 asignaciones)\r
  19              Tiempo (seg):  137.32\r
  20 \r
  21 Ripple Sort:\r
  22              Comparaciones: 499500\r
  23              Intercambios:  457205 (1371615 asignaciones)\r
  24              Tiempo (seg):  138.47\r
  25 \r
  26 Selection Sort:\r
  27              Comparaciones: 499500\r
  28              Intercambios:  985 (2955 asignaciones)\r
  29              Tiempo (seg):  37.07\r
  30 \r
  31 Insertion Sort:\r
  32              Comparaciones: 457305\r
  33              Intercambios:  152734 (458204 asignaciones)\r
  34              Tiempo (seg):  67.56\r
  35 \r
  36 Shell's Sort:\r
  37              Comparaciones: 36788\r
  38              Intercambios:  5081 (15243 asignaciones)\r
  39              Tiempo (seg):  3.90\r
  40 \r
  41 Shell's Sort Mejorado:\r
  42              Comparaciones: 12359\r
  43              Intercambios:  5081 (15243 asignaciones)\r
  44              Tiempo (seg):  2.03\r
  45 \r
  46 Quick Sort:\r
  47              Comparaciones: 11096\r
  48              Intercambios:  1995 (5985 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.