Delphi-PRAXiS
Seite 2 von 2     12

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Algorithmen, Datenstrukturen und Klassendesign (https://www.delphipraxis.net/78-algorithmen-datenstrukturen-und-klassendesign/)
-   -   Treesort (https://www.delphipraxis.net/190876-treesort.html)

Delphi-Laie 25. Nov 2016 15:13

AW: Treesort
 
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 30. Nov 2016 14:50

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


Alle Zeitangaben in WEZ +2. Es ist jetzt 11:13 Uhr.
Seite 2 von 2     12

Powered by vBulletin® Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2021 by Daniel R. Wolf