X-Git-Url: https://git.llucax.com/z.facultad/75.40/1er-cuat/orden.git/blobdiff_plain/01ce990c404c3050fa816bf88c0dae98360536cb..refs/heads/master:/informes/C-D-INFORME.TXT diff --git a/informes/C-D-INFORME.TXT b/informes/C-D-INFORME.TXT index c395033..2df95b4 100644 --- a/informes/C-D-INFORME.TXT +++ b/informes/C-D-INFORME.TXT @@ -1,54 +1,54 @@ - -INFORME: Generado de forma Creciente. Ordenado de forma Decreciente. -======= ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~~~ - - -Bubble Sort: - Comparaciones: 998001 - Intercambios: 499500 (1498500 asignaciones) - Tiempo (seg): 174.83 - -Bubble Sort Mejorado: - Comparaciones: 499500 - Intercambios: 499500 (1498500 asignaciones) - Tiempo (seg): 140.11 - -Shake Sort: - Comparaciones: 499499 - Intercambios: 499499 (1498497 asignaciones) - Tiempo (seg): 140.72 - -Ripple Sort: - Comparaciones: 499500 - Intercambios: 499500 (1498500 asignaciones) - Tiempo (seg): 140.72 - -Selection Sort: - Comparaciones: 499500 - Intercambios: 500 (1500 asignaciones) - Tiempo (seg): 35.37 - -Insertion Sort: - Comparaciones: 499500 - Intercambios: 166833 (500499 asignaciones) - Tiempo (seg): 70.47 - -Shell's Sort: - Comparaciones: 18942 - Intercambios: 4700 (14100 asignaciones) - Tiempo (seg): 2.37 - -Shell's Sort Mejorado: - Comparaciones: 11716 - Intercambios: 4700 (14100 asignaciones) - Tiempo (seg): 1.81 - -Quick Sort: - Comparaciones: 8018 - Intercambios: 500 (1500 asignaciones) - Tiempo (seg): 0.71 - - -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 de forma Creciente. Ordenado de forma Decreciente. +======= ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~ ~~~~~~~~ ~~ ~~~~~ ~~~~~~~~~~~~ + + +Bubble Sort: + Comparaciones: 998001 + Intercambios: 499500 (1498500 asignaciones) + Tiempo (seg): 174.83 + +Bubble Sort Mejorado: + Comparaciones: 499500 + Intercambios: 499500 (1498500 asignaciones) + Tiempo (seg): 140.11 + +Shake Sort: + Comparaciones: 499499 + Intercambios: 499499 (1498497 asignaciones) + Tiempo (seg): 140.72 + +Ripple Sort: + Comparaciones: 499500 + Intercambios: 499500 (1498500 asignaciones) + Tiempo (seg): 140.72 + +Selection Sort: + Comparaciones: 499500 + Intercambios: 500 (1500 asignaciones) + Tiempo (seg): 35.37 + +Insertion Sort: + Comparaciones: 499500 + Intercambios: 166833 (500499 asignaciones) + Tiempo (seg): 70.47 + +Shell's Sort: + Comparaciones: 18942 + Intercambios: 4700 (14100 asignaciones) + Tiempo (seg): 2.37 + +Shell's Sort Mejorado: + Comparaciones: 11716 + Intercambios: 4700 (14100 asignaciones) + Tiempo (seg): 1.81 + +Quick Sort: + Comparaciones: 8018 + Intercambios: 500 (1500 asignaciones) + Tiempo (seg): 0.71 + + +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