METODO DE ORDENAMIENTO – POR SELECCIÓN

Es un algoritmo que requiere un orden de n 2 operaciones para ordenar un arreglo de n elementos.

El procedimiento de ordenamiento consiste en buscar el mínimo elemento de un arreglo, y
colocarlo en la primera posición del arreglo, después se busca el mínimo elemento del resto del
arreglo y colocarlo en la segunda posición del arreglo. Se repite este procedimiento hasta que
nuestro arreglo este ordenado, es decir cuando asignamos el valor a la penúltima posición de
nuestro arreglo.

METODO DE ORDENAMIENTO – QUICK SORT

Consiste en elegir un elemento de un arreglo, a quien se le denomina pivote. En el lado izquierdo

del pivote se evalúa si este número es menor a el pivote, y con los elementos del lado derecho se
evalúa si son mayores que el pivote. De modo que si un elemento del lado izquierdo no cumple su
condición y al mismo tiempo un elemento del lado derecho un cumple su condición estos
elementos intercambian su posición.

Con esto se obtiene dos arreglos más, uno que esta de lado izquierdo del pivote y otro que está
del lado derecho del pivote. El procedimiento descrito anteriormente se realiza con cada uno de
los arreglos que encontramos. Esto implica que nuestro algoritmo terminara hasta que nuestros
arreglos derivados sean de 1 elemento. Cuando esto llegue a pasar, nuestro arreglo estará
ordenada de forma ascendente. Para ordenarlo de forma descendente se realiza el mismo
procedimiento, pero con las condiciones invertidas.