Quick Sort: Informatik (sehr allgemein)
wie Sie tun, machen, Film, Beispiel
5m 3sLänge
!Achtung! Dieses Video erklärt den Vorgang von Quicksort nur sehr allgemein und vereinfacht. Für ein Beispiel mit Zeigern gibt's hier eine neue Version: https://www.youtube.com/watch?v=htRWn-NMZnc Heute erkläre ich euch kurz, knapp und ohne Code wie Quicksort funktioniert. Inklusive kleinen Outtakes am Schluss. Lösung: http://www.bleeptrack.de/sortieralgorithmen/ Lust mich zu Flattrn? https://flattr.com/submit/auto?user_id=Scarabaea&url=http%3A%2F%2Fwww.bleeptrack.de%2Fsortieralgorithmen%2F
Kommentare
-
Bei diesem Vorgang arbeitet der Quicksort doch out-of-place, oder irre ich mich?
-
Vielen Dank. Die Erklärungen mit "Pivot verschieben" hatte ich nicht ganz verstanden aber das Video ist sehr gut verständlich.
-
Danke für diese kurze und doch ausführliche Erklärung! Genau so etwas habe ich gesucht! :) Wenn ich mich mit einem solchen Verfahren beschäftige, finde ich es immer deutlich einfacher, sich zuerst eine allgemeine Erklärung anzuschauen und sich anschließend selber an dem Algorithmus zu versuchen, anstatt sich direkt einen fremden Algorithmus anzuschauen. Letzterer ist für mich nämlich aufgrund seiner Abstraktheit in der Regel deutlich schwerer zu merken.
-
welche Software benutzt du, um auf dem Screen zu zeichnen?
-
Du machst deine Tutorials echt super. Easy expplained but powerful !!!!!! WEITER SO ;)
-
Sehr gut erklärt. Vielen Dank!
-
gutes ende! :D ne danke, hat mir grade sehr geholfen, dein video :)
-
Ohne Spass das Ende war so witzig D:
Morgen Programmieren und dann ein auf 9xKlug machen und das erklären. Mal sehen ob ichs hinbekomme ^ ^ -
nice !! super erklärt! danke :)
-
Ich konnte die Erklaerung des Algorithmus gut in eine Java Implementation umsetzen. Verwendet habe ich TDD und war erst ueberrascht, warum die Implementation ueberhaupt funktioniert hat :)
-
Ich würde vorschlagen das mal mit üblicher "in situ" Implementierung zu machen. Denn dann kommen in den Zwischenschritten ganz andere Teilfolgen raus als bei diesem "Zahlen lustig per Hand untereinanderschreiben Verfahren", das die - in der Praxis sehr wichtige - effiziente Implementierung völlig vernachlässigt. Die Grundidee von Quicksort vermittelt das Video zwar, aber das ist eben nicht alles...
-
(y)
-
gut erklärt :) Danke !!
-
Ich bedanke mich herzlichst für dieses gute Video! Einen Interessanten Channel hast du da, ich werde wohl mal öfter vorbeischauen ^^
-
Das Video ist 1a. Weiter so!!!
-
Gut erklärt! :-)
-
Danke, ist für den Einstieg eine super Erklärung. Jetzt lässt sich auch der Quellcode besser verstehen :)
-
Es wäre schön, wenn man alle einzelnen Schritte erklärt bekommt, wie es bspw. dazu kommt, wie man die größte Zahl in einer Teilliste erhält bzw. rausfindet. DIe eigentlich wichtigen Schritte werden meiner Meinung nach übersprungen, was ich sehr schade finde!
-
Danke, super erklärt!! :)