update bubble sortin informe

This commit is contained in:
Chris Cromer 2018-11-19 15:10:56 -03:00
parent 0da047d14e
commit ac01470812
Signed by: cromer
GPG Key ID: 39CC813FF3C8708A
3 changed files with 18 additions and 12 deletions

View File

@ -16,7 +16,10 @@
\lstset{ \lstset{
basicstyle=\small\ttfamily, basicstyle=\small\ttfamily,
columns=flexible, columns=flexible,
breaklines=true breaklines=true,
inputencoding=utf8,
extendedchars=true,
literate={á}{{\'a}}1 {é}{{\'e}}1 {í}{{\'i}}1 {ó}{{\'o}}1 {ú}{{\'u}}1 {ñ}{{\~n}}1 {Á}{{\'A}}1 {É}{{\'E}}1 {Í}{{\'I}}1 {Ó}{{\'O}}1 {Ú}{{\'U}}1 {Ñ}{{\~N}}1
} }
\usepackage{hyperref} \usepackage{hyperref}
@ -63,14 +66,14 @@ Xavier Canales
\newpage \newpage
\pagenumbering{arabic} \pagenumbering{arabic}
\section{Psuedo código} \section{Pseudo código}
\subsection{Merge Sort} \subsection{Merge Sort}
\subsection{Quick Sort} \subsection{Quick Sort}
\subsection{Bubble Sort} \subsection{Bubble Sort}
\lstinputlisting{psuedo/bubblesort.txt} \lstinputlisting{pseudo/bubblesort.txt}
\subsection{Bitonic Sort} \subsection{Bitonic Sort}

12
doc/pseudo/bubblesort.txt Normal file
View File

@ -0,0 +1,12 @@
entrada: array: arreglo de elementos enteros; n: tamaño del arreglo
salida: arreglo array ordenado ascendentemente.
cuentaDeElementos := n
repetir
haCambiado := falso
disminuir cuentaDeElementos
repetir con indice desde 1 a cuentaDeElementos
if (array en indice) > (array en (indice + 1))
intercambiar (array en indice) con (array en (indice + 1))
haCambiado := falso
hasta haCambiado = verdad
retorna array

View File

@ -1,9 +0,0 @@
cuentaDeElementos := n
repetir
haCambiado := falso
disminuir cuentaDeElementos
repetir con indice desde 1 a cuentaDeElementos
if (elemento en indice) > (elemento en (indice + 1))
intercambiar (elemento en indice) con (elemento en (indice + 1))
haCambiado := falso
hasta haCambiado = verdad