informes/R-D-INFORME.TXT

   1 \r
   2 INFORME: Generado Desordenado. Ordenado de forma Decreciente.\r
   3 =======  ~~~~~~~~ ~~~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~~~\r
   4 \r
   5 \r
   6 Bubble Sort:\r
   7              Comparaciones: 998001\r
   8              Intercambios:  257013 (771039 asignaciones)\r
   9              Tiempo (seg):  130.50\r
  10 \r
  11 Bubble Sort Mejorado:\r
  12              Comparaciones: 498275\r
  13              Intercambios:  257013 (771039 asignaciones)\r
  14              Tiempo (seg):  93.59\r
  15 \r
  16 Shake Sort:\r
  17              Comparaciones: 350030\r
  18              Intercambios:  257013 (771039 asignaciones)\r
  19              Tiempo (seg):  83.21\r
  20 \r
  21 Ripple Sort:\r
  22              Comparaciones: 499500\r
  23              Intercambios:  257013 (771039 asignaciones)\r
  24              Tiempo (seg):  93.65\r
  25 \r
  26 Selection Sort:\r
  27              Comparaciones: 499500\r
  28              Intercambios:  995 (2985 asignaciones)\r
  29              Tiempo (seg):  36.80\r
  30 \r
  31 Insertion Sort:\r
  32              Comparaciones: 258002\r
  33              Intercambios:  86004 (258012 asignaciones)\r
  34              Tiempo (seg):  37.85\r
  35 \r
  36 Shell's Sort:\r
  37              Comparaciones: 53633\r
  38              Intercambios:  7079 (21237 asignaciones)\r
  39              Tiempo (seg):  5.54\r
  40 \r
  41 Shell's Sort Mejorado:\r
  42              Comparaciones: 14566\r
  43              Intercambios:  7079 (21237 asignaciones)\r
  44              Tiempo (seg):  2.58\r
  45 \r
  46 Quick Sort:\r
  47              Comparaciones: 11319\r
  48              Intercambios:  2325 (6975 asignaciones)\r
  49              Tiempo (seg):  1.38\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.\r