El documento describe varios algoritmos de ordenamiento como QuickSort, Burbuja, HeapSort, ShellSort e Inserción. QuickSort ordena una lista de manera eficiente en tiempo proporcional a n log n en promedio dividiendo y conquistando. Burbuja y ShellSort tienen una complejidad de O(n2) en el peor caso, mientras que HeapSort y Inserción tienen complejidades de O(n log n) y O(n2) respectivamente.

1. Burbuja
Burbuja
Bidireccional
QuickSort
Funcionamiento Revisa cada
elemento de la
lista que va a ser
ordenada con el
siguiente,
intercambiándolo
s de posición si
están en el orden
equivocado.
Ordena al mismo
tiempo por los
dos extremos del
vector.
Es un algoritmo
basado en la
técnica de divide
y vencerás, que
permite, en
promedio,
ordenar n
elementos en un
tiempo
proporcional a n
log n.
Orden de Complejidad O(n²) O(n²) Caso Promedio
O(n log n)
Peor caso O(n²)
Complejidad Tiempo-
Espacio
0.0040 Segundos 0.0040 Segundos 0.0010 Segundos

2. HeapSort ShellSort Inserción
Funcionamiento Con una
propiedad de los
montículos, por la
cual, la cima
contiene siempre
el menor
elemento (o el
mayor, según se
haya definido el
montículo) de
todos los
almacenados en
él.
Ordena subgrupos
de elementos
separados K del
arreglo original. El
valor K es llamado
incremento.
Después de que los
primeros K
subgrupos han sido
ordenados se escoge
un nuevo valor de K
más pequeño, y el
arreglo es de nuevo
partido entre el
nuevo conjunto de
subgrupos.
Examina
sucesivamente
todos los
elementos de la
matriz desde el
segundo hasta el
n-ésimo, e inserta
cada uno en el
lugar adecuado
entre sus
predecesoras
dentro de la
matriz.
Orden de Complejidad O(n log n) O(n1.25) O(n²)
Complejidad Tiempo-
Espacio
0.0010 Segundos 0.0040 Segundos