informes/9D-D-INFORME.TXT

   1
   2 INFORME: Generado 90% Decreciente y 10% Desordenado. Ordenado de forma Decreciente.
   3 =======  ~~~~~~~~ ~~~ ~~~~~~~~~~~ ~ ~~~ ~~~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~~~
   4
   5
   6 Bubble Sort:
   7              Comparaciones: 998001
   8              Intercambios:  42295 (126885 asignaciones)
   9              Tiempo (seg):  83.87
  10
  11 Bubble Sort Mejorado:
  12              Comparaciones: 95849
  13              Intercambios:  42295 (126885 asignaciones)
  14              Tiempo (seg):  16.53
  15
  16 Shake Sort:
  17              Comparaciones: 80303
  18              Intercambios:  42295 (126885 asignaciones)
  19              Tiempo (seg):  15.33
  20
  21 Ripple Sort:
  22              Comparaciones: 499500
  23              Intercambios:  42295 (126885 asignaciones)
  24              Tiempo (seg):  46.24
  25
  26 Selection Sort:
  27              Comparaciones: 499500
  28              Intercambios:  965 (2895 asignaciones)
  29              Tiempo (seg):  36.64
  30
  31 Insertion Sort:
  32              Comparaciones: 43294
  33              Intercambios:  14431 (43294 asignaciones)
  34              Tiempo (seg):  6.48
  35
  36 Shell's Sort:
  37              Comparaciones: 37789
  38              Intercambios:  4387 (13161 asignaciones)
  39              Tiempo (seg):  3.74
  40
  41 Shell's Sort Mejorado:
  42              Comparaciones: 12334
  43              Intercambios:  4387 (13161 asignaciones)
  44              Tiempo (seg):  1.92
  45
  46 Quick Sort:
  47              Comparaciones: 11108
  48              Intercambios:  1673 (5019 asignaciones)
  49              Tiempo (seg):  1.15
  50
  51
  52 NOTA: La cantidad de intercambios medida se tom¢ a partir de la cantidad de
  53 ====  asignaciones, ya que en el Insertion Sort no hay intercambios. De esta
  54       manera, un intercambio equivales a 3 asignaciones.