2. QuickSort (Ordenamiento rápido)
Consiste en elegir un elemento de la lista a ordenar que se llamara
pivote, al momento de comenzar el algoritmo resituara los demás
elementos de la lista al lado del pivote de manera que aun lado
queden los menos y al otro los mayores, y comenzara el orden hasta
encontrar su posición.
3. Burbuja bidireccional
La manera de trabajar de este algoritmo es ir ordenando al mismo
tiempo por los dos extremos del vector. De manera que tras la
primera iteración, tanto el menor como el mayor elemento estarán en
sus posiciones finales.
4. Shellsort
El método comienza al ordenar pares de elementos distanciados
entre sí, reduciendo progresivamente el espacio entre los elementos
a comparar. Comenzando con elementos muy alejados, puede
mover algunos elementos fuera de lugar en una posición más rápida
que un simple intercambio de vecinos más cercanos.
5. Heapsort
Este algoritmo consiste en almacenar todos los elementos del vector
a ordenar en un montículo(heap), y luego extraer el nodo que queda
como nodo raíz del montículo en sucesivas iteraciones obteniendo el
conjunto ordenado.
6. Inserción
El ordenamiento por inserción consiste en ir
arreglando el array mediante la numeración
de menor a mayor, algo así como ordenar
una baraja de cartas del 1 al 10.