X-Git-Url: https://git.llucax.com/z.facultad/75.40/1er-cuat/orden.git/blobdiff_plain/0de676ba756234e786a5d42e8bf894078d34af96..41295f9e0972a2c89165fb6fbe737bbe56672be3:/informes/9C-C-INFORME.TXT diff --git a/informes/9C-C-INFORME.TXT b/informes/9C-C-INFORME.TXT index b675d1e..9c1278b 100644 --- a/informes/9C-C-INFORME.TXT +++ b/informes/9C-C-INFORME.TXT @@ -1,54 +1,54 @@ - -INFORME: Generado 90% Creciente y 10% Desordenado. Ordenado de forma Creciente. -======= ~~~~~~~~ ~~~ ~~~~~~~~~ ~ ~~~ ~~~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~ - - -Bubble Sort: - Comparaciones: 998001 - Intercambios: 49214 (147642 asignaciones) - Tiempo (seg): 85.30 - -Bubble Sort Mejorado: - Comparaciones: 95849 - Intercambios: 49214 (147642 asignaciones) - Tiempo (seg): 18.12 - -Shake Sort: - Comparaciones: 94733 - Intercambios: 49214 (147642 asignaciones) - Tiempo (seg): 18.07 - -Ripple Sort: - Comparaciones: 499500 - Intercambios: 49214 (147642 asignaciones) - Tiempo (seg): 48.12 - -Selection Sort: - Comparaciones: 499500 - Intercambios: 992 (2976 asignaciones) - Tiempo (seg): 37.18 - -Insertion Sort:: - Comparaciones: 50213 - Intercambios: 16737 (50213 asignaciones) - Tiempo (seg): 7.53 - -Shell's Sort:: - Comparaciones: 34808 - Intercambios: 4170 (12510 asignaciones) - Tiempo (seg): 3.57 - -Shell's Sort Mejorado: - Comparaciones: 12086 - Intercambios: 4170 (12510 asignaciones) - Tiempo (seg): 1.75 - -Quick Sort: - Comparaciones: 11268 - Intercambios: 1736 (5208 asignaciones) - Tiempo (seg): 1.27 - - -NOTA: La cantidad de intercambios medida se tomĀ¢ a partir de la cantidad de -==== asignaciones, ya que en el Insertion Sort no hay intercambios. De esta + +INFORME: Generado 90% Creciente y 10% Desordenado. Ordenado de forma Creciente. +======= ~~~~~~~~ ~~~ ~~~~~~~~~ ~ ~~~ ~~~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~ + + +Bubble Sort: + Comparaciones: 998001 + Intercambios: 49214 (147642 asignaciones) + Tiempo (seg): 85.30 + +Bubble Sort Mejorado: + Comparaciones: 95849 + Intercambios: 49214 (147642 asignaciones) + Tiempo (seg): 18.12 + +Shake Sort: + Comparaciones: 94733 + Intercambios: 49214 (147642 asignaciones) + Tiempo (seg): 18.07 + +Ripple Sort: + Comparaciones: 499500 + Intercambios: 49214 (147642 asignaciones) + Tiempo (seg): 48.12 + +Selection Sort: + Comparaciones: 499500 + Intercambios: 992 (2976 asignaciones) + Tiempo (seg): 37.18 + +Insertion Sort:: + Comparaciones: 50213 + Intercambios: 16737 (50213 asignaciones) + Tiempo (seg): 7.53 + +Shell's Sort:: + Comparaciones: 34808 + Intercambios: 4170 (12510 asignaciones) + Tiempo (seg): 3.57 + +Shell's Sort Mejorado: + Comparaciones: 12086 + Intercambios: 4170 (12510 asignaciones) + Tiempo (seg): 1.75 + +Quick Sort: + Comparaciones: 11268 + Intercambios: 1736 (5208 asignaciones) + Tiempo (seg): 1.27 + + +NOTA: La cantidad de intercambios medida se tomĀ¢ a partir de la cantidad de +==== asignaciones, ya que en el Insertion Sort no hay intercambios. De esta manera, un intercambio equivales a 3 asignaciones. \ No newline at end of file