Seite 1 von 1
Quicksort verstehen mal anders
Verfasst: Fr Nov 15, 2013 10:56 am
von 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
Re: Quicksort verstehen mal anders
Verfasst: Fr Nov 15, 2013 12:10 pm
von 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.
Re: Quicksort verstehen mal anders
Verfasst: Fr Jan 24, 2014 11:56 pm
von acclrtr
canlot hat geschrieben: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.