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
Quicksort verstehen mal anders
- Xin
- nur zu Besuch hier
- Beiträge: 8859
- Registriert: Fr Jul 04, 2008 11:10 pm
- Wohnort: /home/xin
- Kontaktdaten:
Quicksort verstehen mal anders
Merke: Wer Ordnung hellt ist nicht zwangsläufig eine Leuchte.
Ich beantworte keine generellen Programmierfragen per PN oder Mail. Dafür ist das Forum da.
Ich beantworte keine generellen Programmierfragen per PN oder Mail. Dafür ist das Forum da.
Re: Quicksort verstehen mal anders
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.
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.
Unwissenheit ist ein Segen
Re: Quicksort verstehen mal anders
Ok, gerade hatte ich einen Schrecken bekommen. Für einen kurzen Moment dachte ichcanlot hat geschrieben:Den Algorithmus habe ich mal erfunden ...
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.