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)

CUADRO COMPARATIVO ALGORITMO DE ORDENAMIENTO