Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
25. Nov 2016
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...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
16. Nov 2016
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.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
16. Nov 2016
Danke, natürlich kenne ich diese Übersicht, bin aber noch nicht auf Treesort aufmerksam geworden. Vermutlich las ich es vor Jahren schon mal, doch evtl. hat mich der "Vorläufer von Heapsort" abgeschreckt, ich weiß es nicht mehr.
Sonderlich gut werde ich ihn ohnehin nicht visualsiert / animiert bekommen, weil "Zwischenstrukturen" (die Zuhilfenahme zusätzlichen Speichers) mit diesem simplen...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
15. Nov 2016
Nicht daß ich wüßte, leider nicht.
Ich habe einige binärbaumbasierte Sortieralgorithmen implementiert, dabei aber immer von der Leistung anderer "schmarotzt".
Natürlich wurde ich sofort hellhörig (eher "hellsichtig" ohne prophetische Gabe sozusagen), als ich einen mir unbekannten Sortieralgorithmus las.
Ich werde mal versuchen, ihn anhand der Wikipedia-Beschreibung, die recht fundiert...