El documento compara diferentes algoritmos de ordenamiento, incluyendo QuickSort, Burbuja, HeapSort, ShellSort e Inserción. Describe brevemente el funcionamiento de cada uno y su complejidad de tiempo y espacio. QuickSort es el más rápido con un tiempo proporcional a n log n, mientras que Burbuja y Inserción son los más lentos con una complejidad de tiempo cuadrática O(n2).

1. Burbuja
Burbuja
Bidireccional
QuickSort
Funcionamiento Revisa cada elemento de la
lista que va a ser ordenada
con el siguiente,
intercambiándolos 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²) O(n log n)
Complejidad
Tiempo 0.0040 Segundos 0.0030 Segundos 0.0010 Segundos
Espacio 307 bytes 1.135 bytes 971 bytes

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 0.0010 Segundos 0.0010 Segundos 0.0040 Segundos
Espacio 1.225 bytes 722 bytes 1.150 bytes