Burbuja Burbuja Bidireccional QuickSort

Funcionamiento Revisa cada elemento Mejora del mtodo Algoritmo basado en

de la lista que va a ser burbuja Ordena al divide y vencers, que
ordenada con el mismo tiempo por permite ordenar una X
siguiente, ambas puntas del cantidad de elementos
intercambindolos de vector o arreglo. en un tiempo
posicin si estn en el proporcional
orden equivocado.
Orden de complejidad Peor Caso O(n2) O(n2) O(n2)

Caso Promedio O(n2) O(n2) O(n log n)

Mejor Caso O(n) O(n) O(n log n)

Complejidad Tiempo 0,0040s 0,0030s 0,0010s
Espacio 307 bytes 1.135 bytes 971 bytes
Ventaja Sencillo, eficaz. Ms rpido que su Muy rpido, no necesita
antecesor burbuja, ya memora extra
que trabaja desde
ambas puntas.
Desventaja Consume muchos Consume muchos Implementacin
recursos. recursos (menos que complicada.
burbuja)
 HeapSort ShellSort Insercin
Funcionamiento Consiste en almacenar Mejora el Consiste en ir
todos los elementos en ordenamiento por comparando los
un solo nodo o punta, insercin. Compara elementos y ordenando
para luego extraer esa elementos separados a medida que se avanza
punta hasta ordenar por un espacio aun por el arreglo.
todos los datos. Usa un mayor y los ordena.
rbol binario para
poder dar forma al
proceso a la hora de
ordenar.
Orden de complejidad Peor Caso O(n log n) O(n2) O(n2)
Caso Promedio O(n log n) - O(n2)
Mejor Caso O(n log n) O(n log n) O(n)
Complejidad Tiempo 0,0010s 0,0010s 0,0040s
Espacio 1.225bytes 722bytes 1.150bytes
Ventaja Desempeo tan bueno Trabaja bien con Fcil de implementar,
como QuickSort. arreglos pequeos, no requiere poca memoria
necesita memoria extra.
Desventaja Complejo de programar. No funciona con Lento, muchas
arreglos mayores a comparaciones
5000 elementos.