From d8d3f7adc44d197fdbb6ecc3aa93b8cc92c7388b Mon Sep 17 00:00:00 2001 From: Rodolfo Cuevas Date: Fri, 23 Nov 2018 14:33:42 -0300 Subject: [PATCH 1/3] spanish 101 #2 --- doc/Informe.tex | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/doc/Informe.tex b/doc/Informe.tex index eb2398f..68ae75c 100644 --- a/doc/Informe.tex +++ b/doc/Informe.tex @@ -195,8 +195,9 @@ Basados en los resultados obtenido podemos poner los algoritmos en orden de mas \item Counting Sort \item Bubble Sort \end{itemize} -Al final resulta que el mas rápido algoritmo de ordenamiento que probamos fue Quick Sort mientras que el mas lento fue el Bubble Sort. -Los resultados de tiempo de ejecución estaban de lo que esperábamos dado el complejidad de los algoritmos. +Al final, resulta que el algoritmo de ordenamiento mas rapido de este trabajo resultó ser el Quick sort. Mientras que por el otro lado el mas lento de los algoritmos fue el Bubble sort. Esto se debe a el cómo ciertos algoritmos manejan los datos para ordenarlos es mas eficiente a mayor cantidad de n. Tambien, los tiempos de ejecución estaban dentro de lo esperado dado la complejidad de los algoritmos previamente conocidas. + + \end{document} From 8909e030e50bb03017a391a2f5890eb6359dd143 Mon Sep 17 00:00:00 2001 From: Chris Cromer Date: Fri, 23 Nov 2018 15:31:03 -0300 Subject: [PATCH 2/3] fix grammar --- doc/Informe.tex | 4 +--- src/sort.c | 2 +- 2 files changed, 2 insertions(+), 4 deletions(-) diff --git a/doc/Informe.tex b/doc/Informe.tex index 68ae75c..2500521 100644 --- a/doc/Informe.tex +++ b/doc/Informe.tex @@ -195,9 +195,7 @@ Basados en los resultados obtenido podemos poner los algoritmos en orden de mas \item Counting Sort \item Bubble Sort \end{itemize} -Al final, resulta que el algoritmo de ordenamiento mas rapido de este trabajo resultó ser el Quick sort. Mientras que por el otro lado el mas lento de los algoritmos fue el Bubble sort. Esto se debe a el cómo ciertos algoritmos manejan los datos para ordenarlos es mas eficiente a mayor cantidad de n. Tambien, los tiempos de ejecución estaban dentro de lo esperado dado la complejidad de los algoritmos previamente conocidas. - - +Al final, resulta que el algoritmo de ordenamiento mas rápido de este trabajo resultó ser el Quick Sort. Mientras que por el otro lado el mas lento de los algoritmos fue el Bubble Sort. Esto se debe a el cómo ciertos algoritmos manejan los datos para ordenarlos es mas eficiente a mayor cantidad de n. También, los tiempos de ejecución estaban dentro de lo esperado dado la complejidad de los algoritmos previamente conocidas. \end{document} diff --git a/src/sort.c b/src/sort.c index b12121f..bddbe64 100644 --- a/src/sort.c +++ b/src/sort.c @@ -28,7 +28,7 @@ #include "selection_sort.h" #include "merge_sort.h" -#define SORT_VERSION "1.0.0" +#define SORT_VERSION "1.0.1" /** * El array desordenado From 8c8204432be523feaf27bdc76b48478f49f5d411 Mon Sep 17 00:00:00 2001 From: Chris Cromer Date: Fri, 23 Nov 2018 15:39:50 -0300 Subject: [PATCH 3/3] add explanation for 10.000.000 --- doc/Informe.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/doc/Informe.tex b/doc/Informe.tex index 2500521..9167baa 100644 --- a/doc/Informe.tex +++ b/doc/Informe.tex @@ -155,7 +155,7 @@ Su mejor caso es igual a su caso promedio. \\ \newpage \subsection{Datos} -La siguiente tabla contiene los resultados de las pruebas de los 6 algoritmos medidos en segundos. Para las pruebas usábamos un computador que tiene 4 nucleos de 3.2GHz y 16GB de memoria RAM. +La siguiente tabla contiene los resultados de las pruebas de los 6 algoritmos medidos en segundos. Para las pruebas usábamos un computador que tiene 4 núcleos de 3.2GHz y 16GB de memoria RAM. En el caso de Selection Sort, Counting Sort y Bubble Sort con 10.000.000 de elementos, no era posible terminar de correr esos algoritmos en un tiempo adecuado. Por lo tanto tuvimos que poner una estimación de tiempo basado en los resultados obtenidos con un menor cantidad de elementos. \begin{center} \begin{tabular}{|c|c|c|c|c|c|c|} \hline