Treesort

[johnDelphi]

... vielen Dank für die Infos (vor allem an Blup für den Quelltext). Ich denke, damit werde ich klar kommen.

[Delphi-Laie]

Auch von mir ein herzliches Dankeschön, Blub!

Darf ich fragen, ob Du diesen Quelltext schon in petto hattest oder erst jüngst aufgrund dieser Diskussion erstelltest?

Meine Befürchtung ist weiterhin, daß dieses Sortieralgorithmus' Animation kein sonderlicher optischer Leckerbissen sein dürfte, aber das ist für mich schon lang kein Auschlußkriterium mehr, etwas zu implementieren.

[Delphi-Laie]

So, Leute, nach etlichen Tagen ist nun auch Treesort endlich in meinem hier von Aviator schon empfohlenen Programm integriert worden.

Wie schon geahnt, ist es optisch kein "Leckerbissen". Es läuft allerdings sehr schnell (wenigstens mit den Anzahlen, die ein Bildschirm an Spalten zu bieten hat). Es ist nicht nur instabil (i.S. der Sortierung), sondern erkauft diese hohe Geschwindigkeit mit exorbitantem zusätzlichen internen Speicherbedarf. Nunja, es ist ja noch ein recht früher Sortieralgorithmus. Dieser Speicherbedarf zwang mich zu erheblicher Überarbeitung meines Quelltextes, indem ich alle möglichen internen Arrays, die ich früher für alles mögliche nur allzuoft neu deklarierte, entfernte und durch einige wenige ersetzte, insofern brachte diese Implementation auch eine Auffrischung des gesamten Projektes mit sich, weshalb ich auch nicht so schnell damit fertig war.

Nochmals ein Dankeschön an diese Diskussion und vor allem an Blup! Er möge mir bitte verzeihen, daß ich seine Implementation soweit vereinfachte, daß auch Delphi 2 sie versteht, und sie entsprechend meinen Erfordernissen anpaßte.

[Blup]

Ich hatte einfach den Pseudocode vom Wiki umgesetzt.
Da hat sich die Fingerübung doch noch gelohnt.