Es un algoritmo que se basa en elementos de una lista o un
vector en una secuencia dada por una relación de orden, es
decir, el resultado de salida ha de ser una permutación o
reordenamiento de la entrada que satisfaga la relación de orden
dada.
Tipos de algoritmos de ordenamiento
Bubble Algorithms
Este trabaja ordenando al mismo tiempo por los dos
extremos del vector. De manera que tras la primera
interación, tanto el menor como el mayor elemento
estarán en sus posiciones finales.
Quicksort
Este trabaja de la siguiente manera: Elige un elemento del
conjunto de elementos a ordenar, al que llama pivote.
Resitua los demás elementos de la lista a cada lado del pivote, de
manera que a un lado queden todos los menores que él, y al otro
los mayores.
Shell sort
Se denomina Shell en honor de su inventor Donald Shell. Funciona: De
una lista o vector de datos los ordena; al estar leyendo la
lista utiliza un solo tipo de comparacion abstracta y de esta
manera determina que elemento de la lista va primero, cual
le sigue y quien va al final de la lista.