Algorithmen [004] - Quick Sort

[Honey_MC]

ENDLICH!!! Endlich mal ein Video mit dem was anfangen kann und sich nicht zu 99% damit beschäftigen das gebrochene Indisch-englisch zu übersetzen.. xD Danke dir

[reversearcher]

gut erklärt, einfach zu verstehen und keine unnötigen Informationen die Verwirrung stiften könnten. Daumen hoch.

[danielk]

Extrem gut erklärt, du hast mir sehr weiter geholfen, schade dass menschen wie du so unbekannt sind, fand es echt super :)

[timgreller]

Mal wieder danke Brotcrunsher. Hab dieses Video schon geschaut, als es rausgekommen ist, aber hab mich damit zufriedengegeben die anderen Sortieralgorythmen zu verstehen. Als ich diesen jetzt für einen Vortrag brauche, hab ich dein Video noch mal in Ruhe angeschaut und alles verstanden ;) Auch der Code ist super erklärt, freu mich schon wenn ich Zeit für deinen JavaFX Kurs hab ;)

[yinzet]

Auch wenn es für den Algorithmus egal ist woher das erste Pivotelement kommt empfiehlt sich es aus der Mitte zu wählen. Man erreicht dadurch eine deutlich bessere Performance bei bereits sortierten Arrays.

[ql_quadrat_achtel]

was passiert wenn arr[kleinerPfeil] kleiner ist als pivot ? 5:19

[maltemuller]

Ich persönlich finde die Version bei der das Pivotelement in der Mitte steht einfacher zu verstehen.

[smacc]

Super endlich mal ein ausführliches Beispiel mit Java👏

[janboyega]

ich finde es verwirrend das die pfeile nicht größer und kleiner heißen, also andersrum

[felixn]

kann mir mal wer sagen wie das bei z.B 13, 6, 2 1, 4, 19 klappen soll, wenn man 19 als pivot wählt am Anfang ( da letztes Element.) Das klappt noch hinten und vorne nicht :( die Pfeile treffen sich direkt bei der 4 und dann müsste man 4 und 19 tauschen?? und dann?

[Lamevire]

warum gibt das eigentlich kein outofbound error? mal angenommen du hast einen array mit [5][5][5] drin. Dann ist am Ende das i auf der letzten 5 und das k auf der ersten 5. Beim rekursiven Aufruf macht man dann i+1 welches nirgendwo hinzeigt

[martinpj]

4:10 irritiert mich. "wenn das der Fall ist dann wird getauscht". Und im video wurde getauscht. Allerdings hat der kleiner Pfeil auf die 4 gezeigt und der größere Pfeil auf die 1.
4 ist doch ein größerer Index als 1 oder verstehe ich das falsch? somit ist der Fall ja nicht gegeben und sollte nicht getauscht werden.
mit freundlichen Grüßen

[badmadmat]

Ganz gut das einzige was ich auszusetzen hätte ist niemals i etc als Variablenamen zu verwenden. Wenn i kleinerIndex bedeutet dann kann man das ja auch so nennen oder ? Erhöht die Lesbarkeit

[Jonaseethgew]

Kann mir wer dieses Referat schicken brauche es für die Schule

[tombalabomba]

int[] array = new Array[]{2, 1};
QuickSort(array) liefert array = {2, 1}

[Sebastiangronert]

spricht man das nicht eher P.i.v.o.t aus das hat mich anfangs voll verwirrt wie du "Pivit" gesagt hast ;DD

[Adlerwacht]

Versuch doch mal nicht ständig "so", "sozusagen" oder "quasi" zu sagen.