Complejidad
BubleSort        O(n2)
InsertionSort    O(n2)
SelectionSort   O(n2)
ShellSort         O(n7/6)
MergeSort       O(n log2 n)
QuickSort        O(n log2 n)


descripcion de cada uno  http://en.wikipedia.org/wiki/Sorting_algorithms

simuladores y comparadores
http://www.geocities.com/siliconvalley/network/1854/Sort1.html
http://math.hws.edu/TMCM/java/xSortLab/
http://www.ida.liu.se/~TDDB28/mtrl/demo/sorting/index.sv.shtml (doble click al algoritmo)
http://thomas.baudel.name/Visualisation/VisuTri/ (comparar)

Vote Quicksort, pero de todos modos lo odio.
Dentro de los puestos es el que mejor me cae en termino de eficiencia y consumo de memoria.
Si tuviese que elegir uno por su eficiencia y bajo consumo, aunque no este nombrado, elgiria Introsort; si tuviese que elejir uno que sea simpatico por como funciona eligiria bubblesort.
Baii

Cita de: Predicador en Septiembre 12, 2008, 03:13:46
[...] elgiria Introsort; si tuviese que elejir uno que sea simpatico por como funciona eligiria bubblesort.
Baii

jaja si es cierto, el bubblesort es mas simpatico
en la wikip hay un gif con la simulacion

El quicksort esta bueno, me gusta.
Pero para boludeces uso el Burbujeo... es mas, en la facultad no me enseñaron mas que ese, después los demás los busqué por cuenta propia.

mi voto para el quick.

por que es el que mas me recuerdo nomas

Le quick lejos...

Porque es el que más me rompieron las bolas en la facu y me lo recuerdo mejor que los demás... pero como dijo predicator:" ...más eficiente y menos recursos de memoria.."

Saludos.