/algoritmos de sorting

Aqui se muestra una comparativa visual sobre como funcionan diferentes técnicas de algoritmos de sorting (ordenamiento). Basta hacer click para ver cómo va modificandose la estructura.
Podemos elegir varios a comparar: QuickSort, Bubble sort (método de la burbuja), Insertion sort (sort por inserción), etc.
El código fuente de todos los algoritmos fue hecho en Java y está disponible.

Si bien QuickSort parece ser el mas óptimo, con un orden proporcional a nlogn (aplicando técnica divide y vencerás), siempre debe haber un balance eficiencia-cantidad de recursos, y según la probablilidad de uso de cada algoritmo.


vía StumbleUpon