Sortierkino - Visualisierung diverser Sortieralgorithmen

[Delphi-Laie]

Nach diversen kleinen Fehlerbehebungen habe ich meinen Programmen nunmehr eine kleine funktionale Erweiterung spendiert: Beim Sortierformular änderte ich den Borderstyle so, daß es nunmehr ein echtes Fenster (also mit Rahmen) ist.

Wird die Anzahl der Zeilen und Spalten hinreichend klein gewählt, sodaß das Formular auch mit Rahmen in den Bildschirm paßt, dann wird der Fenstermodus automatisch, also immer zugeschaltet (was mir auch sympathischer ist). Ist das Sortierformular gleich groß oder nur unwesentlich kleiner als der Bildschirm, sodaß der Fensterrahmen eigentlich nicht mehr hinzupaßt, dann läßt sich der Fenstermodus jedoch erzwingen - was dann aber geringfügig zu Lasten der verfügbaren Spalten- und Zeilenanzahl und damit der Anzahl der zu sortierenden Elemente geht. Der (logischerweise rahmenlose) Vollbildmodus ist also weiterhin möglich.

[Delphi-Laie]

So, zum (vorläufigen?) Finale die absolute Krönung: Die beiden (derzeit) schnellsten (allgemein anwendbaren) Sortieralgorithmen AVL- & B-Sort (vorgestellt von Peter Weigel auf Sortieralgorithmen(.de)) fügte ich in mein Programm ein!

Optisch sind diese zwar kein Hochgenuß/Leckerbissen, bedienen dafür aber alle Komplexitäts- und Geschwindigkeitsfanatiker. Schon die Visualisierung läßt erkennen, daß sie in einer anderen Liga als Heap-, Merge- und sogar Quicksort spielen und eher der Geschwindigkeit der speziellen Sortieralgorithmen bzw. Bucketsorts entsprechen.

Auch an dieser Stelle danke ich dem Forum http://www.planet-quellcodes.de, dort speziell der Delphi/Kylix-Rubrik, wo das schon vor Jahren mal (erfolglos?!) thematisiert wurde, ich das deshalb dort wieder aufgriff und man mich bei der Portierung von C nach Objektpascal massiv unterstützte.

[MrMooed]

faszinierend

Einen bug habe ich gefunden: stellt man die Anzahl der Reihen auf 1 kann man das Programm nicht mehr bedienen.

[Delphi-Laie]

Zitat von MrMooed:

Einen bug habe ich gefunden: stellt man die Anzahl der Reihen auf 1 kann man das Programm nicht mehr bedienen.

Dieser "Bug" (und eben kein Heck) liegt daran, daß MinValue bei den TEdits nur bei Maus-, nicht aber bei Tastatureingaben wirkt. Die Eingabe unterhalb des Minimums fing ich schon mal ab, es ist noch auskommentiert im Quelltext vorhanden. Funktionierte wohl irgendwann auch ohne. Wird also in der nächsten Version wieder mit eingefügt werden.

Danke für den Hinweis!

[Delphi-Laie]

Zitat von MrMooed:

Einen bug habe ich gefunden: stellt man die Anzahl der Reihen auf 1 kann man das Programm nicht mehr bedienen.

So, das ist nun auch abgefangen. SpinEdit.MinValue wirkt nur bei Mauseingaben, also war zusätzlicher Quelltext vonnöten.

Zitat von Sherlock:

Letztens tauchte bei YouTube ein Video zur Visualisierung von Sortierungen auf, das etwas zeigt, das mir irgendwie bei Dir fehlt: Ich sehe nicht wirklich wie die Elemente vertauscht werden.

Sherlock, das kannst Du bzw. kann man, wenn man es kritisch bis ehrlich betrachtet, auch beim Programm "Sound of Sorting" nicht erkennen, zumindest (auf neudeutsch) "nicht wirklich". Es sei denn, man bremst das Programm dermaßen aus, daß die Animation nicht mehr flüssig, sondern nur noch in Zeitlupe abläuft, aber dann geht genau der Effekt verloren, auf den ich einen der Schwerpunkte setzte. Ich probierte es auch bei meinem Programm aus, aber da bei mir pro Element nur eine Bildschirmspalte zur Verfügung steht - woran ich auch nichts ändern werde - ist ein "Aufblitzen" in einer anderen Farbe nur schwierig erkennbar, insbesondere, wenn dafür nicht viel Zeit zur Verfügung steht. Bei Selection- oder Quicksort z.B. ist auch ohne diese zusätzliche Farbspielerei durchaus zu erkennen, von woher die getauschten Elemente stammen: Bei ersterem aus der noch unsortierten Teilmenge im oberen/hinteren Arrayteil, bei letzteren aus den jeweiligen vorsortierten Partitionen. Die Sache hatte ihre Chance, aber: "gewogen und für zu leicht befunden". Auch andere Dinge probierte ich aus, so z.B. optionale Punkt- statt Linien-/Balkendarstellung, doch auch das verwarf ich.

Mein jetziger Schwerpunkt sind weitere Algorithmen: Sortier- und ggf. auch Teilarray- bzw. Blockswapalgorithmen (die bisher aber nur bei einem Sortieralgorithmus relevant sind).