Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Quick Sort: Informatik (sehr allgemein)
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 30 Zeilen
- hi schön dass du da bist ich mache heute weiter mit den Sortieralgorithmen und heute möchte ich den Quicksort zeigen hier die schön bekannte
- Zahlenfolge benutzen wir wieder zum Sortieren und es ist jetzt so dass der Quicksort oft ein bisschen unterschiedlich erklärt wird denn man
- muss zuerst ein sogenanntes Pivotelement wählen ein Element das man später zum Sortieren braucht und das wählt man aus der aus den vorhandenen zahlen und wie
- man das wählt das kann ganz unterschiedlich sein man könnte die erste Zahl nehmen man könnte immer die letzte Zahl nehmen oder zufällig was
- ziehen ja das wird unterschiedlich gemacht und zum Erklären heute würde ich vorschlagen dass wir die erste Zahl benutzen das wäre in unserem Fall die
- fünf und die schreibe ich schon mal in die Mitte so
- F was wir jetzt machen wir haben ein Pivotelement gezogen das ist rot markiert und alle anderen Zahlen also ausgenommen
- der fünf werden jetzt sortiert je nachdem ob sie kleiner oder größer sind als die fünf kommen Sie links oder rechts neben die fünf wir fangen gleich
- an die neun ist größer muss also rechts von der fünf stehen die ein ist kleiner die vier ist kleiner die sechs ist größer die sieben ist größer die D ist
- kleiner die zwei ist kleiner und die a ist größer so jetzt sind zwei Hälften entstanden wir haben hier links eine zahlenhälfte und hier rechts in schwarz
- und diese zahlenhälften werden jetzt mit dem gleichen Verfahren behandelt das heißt aus jedem dieser Zahlenreihen wird wieder ein Pivotelement gezogen es wird
- wieder genuso sortiert das heißt hier raus ziehen wir das Pivotelement wir haben gesagt wir nehmen immer die erste Zahl also die
- 1 ich schreibbe ich mal hierhin und hier nehmen wir auch die erste Zahl raus das wäre die ne und jetzt werden wieder die restlichen zahlen einfach einsortiert
- das heißt die 4 ist größer die 3 ist größer und die Z ist größer und hier die SE ist kleiner die 7ben ist kleiner und die a ist
- kleiner jetzt sind nur zwei Zahlen Folgen entstanden bei dieser Aktion es hätten mehr sein können denn wenn Zahlen kleiner gewesen wären als die ein hätten
- wir hier links noch was stehen gehabt und wenn welche Größe gewesen wären als die neuen hätten wir hier rechts auch noch was stehen gehabt in unserem Fall
- nicht und wir machen einfach weiter aus dieser Zahlenfolge machen wir das gleiche wieder die vi ist unser
- nächstes Pivotelement und die 3 und 2 werden sortiert sind beide kleiner landen also hier hier ist das nächste Pivotelement
- die 6 und die 7 und 8 werden sortiert und beide größer landen also hier und weiter geht's sind wieder nur zwei entstanden hätten auch wieder mehr
- deutlich mehr sein können mehr zahlenteile und ihr seht schon es wird jetzt sehr klein wir sind also praktisch fast fertig die D ist das nächste
- Pivotelement und die Z muss nur noch sortiert werden die ist kleiner also muss sie links davon stehen und hier ist die 7 das
- Pivotelement die a ist größer muss also rechts davon und jetzt sind jeweils nur noch einzelne Zahlen ü
- die werden jetzt zum Pivotelement auch natürlich bleibt ja auch nichts anderes übrig und es sind jetzt aber keine Zahlen zum einsortieren mehr da und
- daran kann man erkennen dass der Algorithmus zu Ende ist und sortiert haben wir jetzt indem wir alle pivotelemente einfach mal nach unten
- ziehen das heißt wir ziehen die eins hier runter die D hier runter die vier landet hier die
- F die SE und ihr seht schon es entsteht eine sortierte Zahlenfolge das war schon der
- Quicksort und damit ihr auch mal probieren könnt habe ich hier eine Zahlenfolge für euch mit der macht ihr das gleiche nehmt auch immer das erste
- Element als Pivotelement schreibt es auf die Lösung gibt's wie immer unter dem Video ich hoffe es hat euch was gebracht und es hat euch gefallen schaut euch
- auch gerne andere Videos von mir an ja und ich wünsche euch alles Gute tschüss ich mach das noch mal das ist scheiße das ist schiter wir erklären das
- noch mal von vorne gefund