Treesort

[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.