Metodos de Ordenamiento. QuickSort vs Burbuja Mejorado

[mamcx]

Todo depende de que es lo que quieras....

Pero a menos que necesites moler muchos datos, no me quebraria la cabeza (bueno de hecho me la estoy quebrando con MUTIS mutis.sourceforge.net)

Mira si tienes la clase TBucketList en tu version de Delphi que es una lista tipo Hash.

Tambien date una mirada a http://dennishomepage.gugs-cats.dk/FastCodeProject.htm y sobre todo a los reemplazos al administrador de memoria... (no tiene una respuesta directa PERO las mejoras a las funciones expuestas pueden mejorar el resultado de los algoritmos en general).

Por otro lado, si quieres la manera mas rapida de mostrar listas/arboles no busques mas alla de este control:

http://www.delphi-gems.com/VirtualTreeview/VT.php

Segun lo que dicen (y no es en broma) puede insertar 1 millon de nodos en 700 ms y en 0.5 se camina todo el millon de nodos....

Es un poco mas complicado porque hay que enlazar con Pointers y el hecho que sea virtual implica que el estilo es diferente, pero luego de guerrearle un par de horas veras que va muy bien.

[[Delphius]]

Muchas gracias a los que respondieron.
Aprovecharé estas mini vacaciones que tengo para evaluar sus propuestas.

Empezado por rafita

PD. Sigue complicandote la vida en hacer un código óptimo... llegarás lejos y ESTARÁS SATISFECHO CONTIGO MISMO.

Gracias, pero tampoco es mi intención complicarme la vida... sino que es algo propio de mi: trato en lo posible de mejorar mis códigos hasta que no pueda encontrar algo mejor.
Se que mi unidad es muy factible de mejoras... todavía está en beta

[[Lepe]]

Empezado por mamcx

Por otro lado, si quieres la manera mas rapida de mostrar listas/arboles no busques mas alla de este control:

http://www.delphi-gems.com/VirtualTreeview/VT.php

Segun lo que dicen (y no es en broma) puede insertar 1 millon de nodos en 700 ms y en 0.5 se camina todo el millon de nodos....

Es un poco mas complicado porque hay que enlazar con Pointers y el hecho que sea virtual implica que el estilo es diferente, pero luego de guerrearle un par de horas veras que va muy bien.

- Trabajo con el VirtualTreeView, y doy fé de lo rápido y versatil que es, No echas en falta ninguna propiedad, método o evento.
- Enlazar con pointers[...] . Hay rutinas para evitar el uso de punteros, en mi código no escribo un solo operador ^., unicamente en la definición de tipos.
- Implica más trabajo, Si, ya que tienes que especificar por código que se va a pintar en cada columna; no se puede hacer en tiempo de diseño (al menos todavía). Además reune todas las características de un Treeview y DBGrid convencional juntos.

Un saludo

[sakuragi]

hola que tal

no tienen un manual o guia como usar el "Virtual Treeview"

de hante mano gracias

[rastafarey]

El mas rapido qu e existe es quicksort.

Y cual es el peo de la memoria.

Ahorita las maquinas posees mucha memoria eso era cuando se program solo con la memoria base.

Ahorita lo que se uqiere es velocidad cosas optimas y seguras.

Para que ua recursion en quicksort se desborde la pila tienes que ser una cantidad de datos descomunalmente grande.

Osea es esta epoca casi imposible.

Es mas primero te da problema el sistema operativo ante que la recusion se coma la heat.