informes/C-D-INFORME.TXT

   1 \r
   2 INFORME: Generado de forma Creciente. Ordenado de forma Decreciente.\r
   3 =======  ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~~~\r
   4 \r
   5 \r
   6 Bubble Sort:\r
   7              Comparaciones: 998001\r
   8              Intercambios:  499500 (1498500 asignaciones)\r
   9              Tiempo (seg):  174.83\r
  10 \r
  11 Bubble Sort Mejorado:\r
  12              Comparaciones: 499500\r
  13              Intercambios:  499500 (1498500 asignaciones)\r
  14              Tiempo (seg):  140.11\r
  15 \r
  16 Shake Sort:\r
  17              Comparaciones: 499499\r
  18              Intercambios:  499499 (1498497 asignaciones)\r
  19              Tiempo (seg):  140.72\r
  20 \r
  21 Ripple Sort:\r
  22              Comparaciones: 499500\r
  23              Intercambios:  499500 (1498500 asignaciones)\r
  24              Tiempo (seg):  140.72\r
  25 \r
  26 Selection Sort:\r
  27              Comparaciones: 499500\r
  28              Intercambios:  500 (1500 asignaciones)\r
  29              Tiempo (seg):  35.37\r
  30 \r
  31 Insertion Sort:\r
  32              Comparaciones: 499500\r
  33              Intercambios:  166833 (500499 asignaciones)\r
  34              Tiempo (seg):  70.47\r
  35 \r
  36 Shell's Sort:\r
  37              Comparaciones: 18942\r
  38              Intercambios:  4700 (14100 asignaciones)\r
  39              Tiempo (seg):  2.37\r
  40 \r
  41 Shell's Sort Mejorado:\r
  42              Comparaciones: 11716\r
  43              Intercambios:  4700 (14100 asignaciones)\r
  44              Tiempo (seg):  1.81\r
  45 \r
  46 Quick Sort:\r
  47              Comparaciones: 8018\r
  48              Intercambios:  500 (1500 asignaciones)\r
  49              Tiempo (seg):  0.71\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.