Sortierkino - Visualisierung diverser Sortieralgorithmen

[Sherlock]

Sehr schöne Idee!

Irgendwie fänd ich das ne tolle Sache, wenn man solche Projekte bewerten könnte.

Sherlock

[Delphi-Laie]

Zitat von Sherlock:

Sehr schöne Idee!

Irgendwie fänd ich das ne tolle Sache, wenn man solche Projekte bewerten könnte.

Sherlock

Hallo Sherlock und die anderen!

Wie gefällt es Dir / Euch nun? Es tat sich in der Zwischenzeit doch einiges an/mit diesem Programm, und nunmehr weiß ich keine weitere Verbesserung mehr (auch die Motivation ist erst mal wieder versiegt). Dieses ist zudem mein drittes Delphiprojekt, daß ich nach Lazarus portierte (=migrierte?). Es war, wie die beiden Male davor, ein mittleres Abenteuer.

[Sherlock]

Hi, immer noch ein sehr schönes und anschauliches Programm. 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. OK dafür sind sie ja eingefärbt, aber...schau Dir mal das Video an.

Aber genial viele Einstellmöglichkeiten, die ich noch ausprobieren muss.

Sherlock

[Delphi-Laie]

Hallo Sherlock, besten Dank für Dein Interesse, Deine Reaktion und auch das youtube-Video!

Zitat von Sherlock:

Hi, immer noch ein sehr schönes und anschauliches Programm.

Immer noch? Ja, soll denn jahrelanger Programmierfleiß eine Verschlechterung bewirken?

Zitat von Sherlock:

Ich sehe nicht wirklich wie die Elemente vertauscht werden. OK dafür sind sie ja eingefärbt, aber...schau Dir mal das Video an.

Das siehst Du nicht nur "nicht wirklich", sondern gar nicht. Wurde schon längst ausprobiert und - wie z.B. die Punktdarstellung - verworfen und zwar, weil:

1. es so rasend schnell abläuft, daß man nie die jeweiligen konkreten Elemente vertauscht bekommt (gut, ließe sich natürlich auch mit meinem Programm ausbremsen). Nun, in dem youtube-Video war es nicht viel anders, aber insofern doch etwas hilfreich, als daß man ggf. zumindest die Menge der aktuellen Tauschpartner in der Elementemenge "regional lokalisieren" kann (fiel mir besonders beim Quicksort auf). Ich werde es aber noch mal angehen.

2. Vertauschungen nach Möglichkeit teilweise durch Verschiebungen ersetzt wurden (erinnere ich mich z.B. bei Bubblesort), um das wenigstens ein ganz klein wenig zu beschleunigen.

Interessant im youtube-Video ist für mich allerdings das zweite Radixsort (MSD), das sieht signifikant anders aus, und das habe ich noch nicht implementiert. Besten Dank allein schon dafür!

[Namenloser]

Zitat von Sherlock:

Hi, immer noch ein sehr schönes und anschauliches Programm. Letztens tauchte bei YouTube ein Video zur Visualisierung von Sortierungen auf

Ha, cool, das ist aus meiner Algorithmen-Vorlesung aus dem letzten Semester (der Übungsleiter hats geschrieben)

Ist übrigens Open Source, soweit ich weiß... (im Programm kann man die Geschwindigkeit auch einstellen, da sieht man also dann schon, welche Elemente vertauscht werden)