Algoritmos de ordenamiento: Quicksort, Burbuja, Shellsort, Heapsort e Inserción
1. CUADRO COMPARATIVO ALGORITMO DE ORDENAMIENTO
Concepto Breve
Descripción
Característica
Principal
Recursivo
Iterativo
Nivel de
eficiencia
Complejidad
Quicksort Utiliza un
pivote y ordena
los elementos
según él.
División por
pivote.
Recursivo 1 0(n log n)
Bidireccional Mejora el
método de
burbuja con
menos
comparaciones.
Va ordenando
al mismo
tiempo los dos
extremos del
vector.
Iterativo 4 0(n^2)
Shellsort Asigna una
distancia y
ordena entre
ellos.
Compara e
intercambia.
Iterativo 3 0(n^1.25)
Heapsort Almacena los
elementos en
un montículo y
luego extrae el
nodo que
queda como
raíz. La cima
siempre
contiene el
menor
elemento.
Utiliza un
árbol binario
para
estructurar el
proceso de
ordenamiento.
Iterativo 2 0(n log n)
Inserción Toma uno por
uno los
elementos y
avanza hacia su
posición con
respecto a los
anteriormente
ordenados
hasta recorrer
todo el arreglo.
Se puede
llegar a
demorar
mucho.
Iterativo 5 0(n^2)