X-Git-Url: https://git.llucax.com/z.facultad/75.40/1er-cuat/orden.git/blobdiff_plain/01ce990c404c3050fa816bf88c0dae98360536cb..refs/heads/master:/informes/R-C-INFORME.TXT diff --git a/informes/R-C-INFORME.TXT b/informes/R-C-INFORME.TXT index 5926d65..53b6893 100644 --- a/informes/R-C-INFORME.TXT +++ b/informes/R-C-INFORME.TXT @@ -1,54 +1,54 @@ - -INFORME: Generado Desordenado. Ordenado de forma Creciente. -======= ~~~~~~~~ ~~~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~ - - -Bubble Sort: - Comparaciones: 998001 - Intercambios: 242487 (727461 asignaciones) - Tiempo (seg): 128.08 - -Bubble Sort Mejorado: - Comparaciones: 497085 - Intercambios: 242487 (727461 asignaciones) - Tiempo (seg): 90.68 - -Shake Sort: - Comparaciones: 327945 - Intercambios: 242487 (727461 asignaciones) - Tiempo (seg): 77.89 - -Ripple Sort: - Comparaciones: 499500 - Intercambios: 242487 (727461 asignaciones) - Tiempo (seg): 90.79 - -Selection Sort: - Comparaciones: 499500 - Intercambios: 989 (2967 asignaciones) - Tiempo (seg): 37.30 - -Insertion Sort: - Comparaciones: 243480 - Intercambios: 81162 (243486 asignaciones) - Tiempo (seg): 36.08 - -Shell's Sort: - Comparaciones: 54699 - Intercambios: 7395 (22185 asignaciones) - Tiempo (seg): 5.71 - -Shell's Sort Mejorado: - Comparaciones: 14892 - Intercambios: 7395 (22185 asignaciones) - Tiempo (seg): 2.80 - -Quick Sort: - Comparaciones: 10400 - Intercambios: 2343 (7029 asignaciones) - Tiempo (seg): 1.32 - - -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. + +INFORME: Generado Desordenado. Ordenado de forma Creciente. +======= ~~~~~~~~ ~~~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~ + + +Bubble Sort: + Comparaciones: 998001 + Intercambios: 242487 (727461 asignaciones) + Tiempo (seg): 128.08 + +Bubble Sort Mejorado: + Comparaciones: 497085 + Intercambios: 242487 (727461 asignaciones) + Tiempo (seg): 90.68 + +Shake Sort: + Comparaciones: 327945 + Intercambios: 242487 (727461 asignaciones) + Tiempo (seg): 77.89 + +Ripple Sort: + Comparaciones: 499500 + Intercambios: 242487 (727461 asignaciones) + Tiempo (seg): 90.79 + +Selection Sort: + Comparaciones: 499500 + Intercambios: 989 (2967 asignaciones) + Tiempo (seg): 37.30 + +Insertion Sort: + Comparaciones: 243480 + Intercambios: 81162 (243486 asignaciones) + Tiempo (seg): 36.08 + +Shell's Sort: + Comparaciones: 54699 + Intercambios: 7395 (22185 asignaciones) + Tiempo (seg): 5.71 + +Shell's Sort Mejorado: + Comparaciones: 14892 + Intercambios: 7395 (22185 asignaciones) + Tiempo (seg): 2.80 + +Quick Sort: + Comparaciones: 10400 + Intercambios: 2343 (7029 asignaciones) + Tiempo (seg): 1.32 + + +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.