Se hizo el quiz #4.

Algoritmos

Es un conjunto de instrucciones finitas y precisas que nos permiten resolver un problema. Es una colección ordenada de operaciones efectivas y sin ambigüedades, las cuales se ejecutan en un tiempo finito y nos produce un resultado. Son finitos, se terminan de ejecutar después de que se haya ejecutado una determinada cantidad de veces. Tienen la estructura Input -> Process -> Output.

Algoritmos de Ordenamiento

Los algoritmos de ordenamiento son de gran utilidad para tener a las estructuras de datos ordenadas a la hora de trabajarlas. La efefctividad de un algoritmo de ordenamiento se basa en la cantidad de llamadas, comparaciones y swaps que hace al terminar el proceso. También se debe tomar en cuenta la cantidad de elementos que posee la estructura.

Selection Sort

Si se mantiene una segunda lista de los elementos, implica usar más memoria. Lo que hace es buscar el menor o el mayor valor dependiendo de que tipo de ordenamiento se está haciendo y lo coloca en una posición estática, luego repite el proceso con elementos que no ha colocado. Selection sort no es muy eficiente, pero sí es fácil de implementar.

Bubble Sort

BubbleSort compara un elemento con su elemento adyacente, les hace swap si el adyacente es menor y así se continúa con la lista, comparado solo los elementos adyacentes, lo que causa que vaya quedando la lista ordenada de atrás para adelante.