FTP | CCD | Buscar | Trucos | Trabajo | Foros |
|
Registrarse | FAQ | Miembros | Calendario | Guía de estilo | Temas de Hoy |
|
Herramientas | Buscar en Tema | Desplegado |
|
#1
|
||||
|
||||
Cita:
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, |
#2
|
|||
|
|||
Tenés razón, me los confundí entre los 2.
Hace tanto que no uso ninguno que ya ni me acuerdo como se llaman jajaja. Gracias por la corrección! |
|
|
Temas Similares | ||||
Tema | Autor | Foro | Respuestas | Último mensaje |
ordenación DBGRId | cmm07 | Varios | 5 | 14-04-2009 03:14:44 |
ordenacion Quicksort | Samurai | JAVA | 1 | 04-06-2007 23:12:21 |
ordenacion de un array mediante el metodo de la burbuja | baby | Varios | 11 | 08-05-2007 02:43:55 |
ordenacion arrays | halizia | PHP | 7 | 07-02-2007 10:47:03 |
DbGrid Con Ordenación | Rabata | Varios | 2 | 14-05-2005 15:26:28 |
|