Browse Source

Merge branch 'informe' of UBB/sort into master

tags/1.0.1
Chris Cromer 9 months ago
parent
commit
50deebb9a4
2 changed files with 3 additions and 4 deletions
  1. 2
    3
      doc/Informe.tex
  2. 1
    1
      src/sort.c

+ 2
- 3
doc/Informe.tex View File

@@ -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
@@ -195,8 +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 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 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}


+ 1
- 1
src/sort.c View File

@@ -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

Loading…
Cancel
Save