Club Delphi  
    Paypal   FTP   CCD     Buscar   Trucos   Trabajo   Foros

Retroceder   Foros Club Delphi > Principal > Varios
Registrarse FAQ Miembros Calendario Guía de estilo Temas de Hoy

Coloboración Paypal con ClubDelphi

 
 
Herramientas Buscar en Tema Desplegado
  #8  
Antiguo 10-03-2010
Avatar de Delphius
[Delphius] Delphius is offline
Miembro Premium
 
Registrado: jul 2004
Ubicación: Salta, Argentina
Posts: 5.582
Poder: 28
Delphius Va camino a la fama
Cita:
Empezado por BrunoBsso Ver Mensaje
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,
__________________
Delphius
[Guia de estilo][Buscar]
Responder Con Cita
 



Normas de Publicación
no Puedes crear nuevos temas
no Puedes responder a temas
no Puedes adjuntar archivos
no Puedes editar tus mensajes

El código vB está habilitado
Las caritas están habilitado
Código [IMG] está habilitado
Código HTML está deshabilitado
Saltar a Foro

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


La franja horaria es GMT +2. Ahora son las 05:27:43.


Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Traducción al castellano por el equipo de moderadores del Club Delphi
Copyright 1996-2007 Club Delphi