Quicksort verstehen mal anders

[Xin]

Ich tue mich ja immer schwer damit, den Quicksort wirklich zu begreifen. Im Studium haben wir ihn in verschiedenen Vorlesungen gehabt, aber richtig verstanden habe ich ihn dabei nie. Ich habe ihn mal mit Genesys programmiert und dann debuggen müssen (bzw. Genesys ^^). Dabei habe ich ihn dann auch wirklich verstanden.

Hier mal eine alternative Darbietung.
https://www.youtube.com/watch?v=ywWBy6J5gz8#t=116

Viel Spaß beim Nachmachen

[canlot]

Den Algorithmus habe ich mal erfunden
Wir sollten uns bevor wir das Thema Sortieralgorithmen hatten, Gedanken machen wie man solch einen Algorithmus realisieren könnte.
Beim zweistündigen Grübeln habe ich ein paar Verfahren erfunden und eine davon war wie sich herausgestellt hat Quicksort.

[acclrtr]

Den Algorithmus habe ich mal erfunden ...

Ok, gerade hatte ich einen Schrecken bekommen. Für einen kurzen Moment dachte ich
Sir Tony Hoare himself ist hier. Gut das ich weitergelesen hab
Das Video ist cool.
Was noch cooler ist:
Mein Datenstrukturen und Algorithmen Prof hat das Video (zugegeben etwas gespult)
in seiner Vorlesung abgespielt.
Meinem Verständnis hat es nicht geholfen, aber witzig wars allemal.