Cita:
Empezado por BrunoBsso
No te hice el Bubble Sort porque para una lista con cientos de miles de números tardaría mucho y come muchos recursos (es recursivo).
|
Sólo una corrección si me lo permites,
BubbleSort no es recursivo, es
iterativo. Es uno de los algoritmos más estable y se basa en el método por intercambio.
El que es recursivo, e intuyo que es al que te refieres, es QuikSort (uno de los inestables), el cual si bien tiene la ventaja de tener una complejidad computacional menor (en términos promedios, en el peor caso iguala al Burbuja y otros) que el Burbuja tiene la contra de requerir más uso de memoria (aunque hay que reconocer que no es además muy exagerada... del orden O(log n)) y su método es de partición.
Saludos,