1. Algoritmos De Ordenamiento.
Concepto Breve
descripción
Característica
principal
Recursivo -
Iterativos
Nivel de
eficiencia
Complejida
d
Quicksort Utiliza un pivote
y ordena los
elementos
según él.
División por
pivote.
Recursivo 1 O(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 O(n^2)
2. Concepto Breve
descripción
Característica
principal
Recursivo -
Iterativos
Nivel de
eficiencia
Complejidad
Shellsort Asigna una
distancia y
ordena entre
ellos.
Compara e
intercambia.
Iterativo 3 O(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 O(n log n)