Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Bubblesort: Informatik (deutsch)
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 42 Zeilen
- hi schön dass ihr wieder da seid willkommen zurück bei den Sortieralgorithmen heute machen wir mal den
- Bubblesort wie immer zuerst unsere Reihe die wir sortieren möchten beim Bubblesort geht es darum dass
- bestimmte beim Bubblesort geht es darum dass entweder die sehr schweren Zahlen an ein Ende rutschen also die sehr hohen Zahlen an ein Ende rutschen oder die
- sehr leichten Zahlen an ein anderes ans jeweils andere Ende rutschen je nachdem wie wie man die Abfrage gestaltet daher kommt auch der Name Bubble sort also die
- Zahlen steigen wie Luftblasen nach oben sozusagen beim bubbelsort vergleicht man immer zwei Zahlen pächen und schaut welche Zahl die größere
- ist in unserem Fall hier fangen wir einfach ganz vorne an und vergleichen die fünf mit der neuen und jeweils größere Zahl muss den rechten Platz
- einnehmen hier bei der 5 und ne passt es schon denn die neun ist größer als die fün und sie steht schon rechts also haben wir dieses Pärchen abgehakt das
- nächste Pärchen was wir betrachten ist dann die UN und die 1 hier stimmt die Reihenfolge nicht das heißt wir müssen die
- neun das heißt wir müssen die neun mit der ein Vertauschen im nächsten Schritt haben wir dann das pächen 9 und 4 hier
- müssen wir auch wieder vertauschen dann haben wir im nächsten Schritt ne und die se müssen wir auch
- wieder vertauschen ihr merkt jetzt also schon die neu wandert so ganz langsam und Schritt für Schritt nach
- rechts das nächste pächen wäre jetzt die ne und die natürlich auch wieder
- vertauschen und das jetzt ein bisschen abzukürzen die neu mit der 3 würde vertauscht werden danach wäre die neun hier dann müsste die neu mit der 2
- vertauscht werden und zum Schluss die neu mit der a das heißt die ne ist nach dieser Reihe einmal komplett nach hinten gewandert
- Quatsch die ganze Reihe rückt eins nach vorne und die neuen landet hier und jetzt gibt es keinen Partner mehr zum
- vertauschen dadurch können wir auch schon sagen dass dieses Feld hier die neuen fertig sortiert ist und dann beginnt der ganze
- Algorithmus von vorne und er wird diesmal eben nur bis zur acht also bis zur vorletzten Stelle im Array laufen denn ganz hinten ist schon sortiert das
- muss er sich nicht mehr angucken also es würde wieder die fünf mit der ein verglichen
- werden die ein wurde dadurch nach vorne rutschen die fün kommt hierhin danach muss die fün mit der vier verglichen werden also
- wiedertauschen danach wir die fünf mit der SE verglichen das schon richtig müssen also nichts ändern danach wird die SE mit der S verglichen ist auch
- schon richtig müssen wir auch ändern danach wird die sie mit der 3 verglichen hier muss wieder getauscht
- werden danach wird die 7 mit der Z verglichen auch wieder ein Tausch und zum Schluss wird die 7 mit der a verglichen hier muss auch kein
- Tausch stattfinden und danach kann man feststellen dass die acht sortiert ist und wir fangen wieder ganz von vorne an die ein wird mit der vier verglichen
- passt alles die vier wird mit der fünf verglichen auch alles in Ordnung die fün wird mit der sechs verglichen auch alles super dann kommt wird die sechs mit der
- dre verglichen hier muss wieder ein Tausch stattfinden jetzt wandert also die sech langsam nach rechts danach muss die SE mit der Z
- getauscht werden und danach wird noch die 6 mit der sben verglichen hier muss aber auch
- kein Tausch mehr stattfinden also ist jetzt die sie sortiert und wir fangen noch mal von vorne an
- die 1 mit der 4 passt die 4 mit der 5 passt 5 mit der 3 muss getauscht werden danach wird die fün mit der Z verglichen muss auch getauscht
- werden Z ist schließlich kleiner als die F und danach wird noch die 5 mit der SE verglichen da aber auch alles in Ordnung
- und jetzt ist die sechs als sortiert markiert und das ganze startet noch mal von vorne ein mit der 4 passt 4 mit der
- 3 hier muss wieder ein Tausch stattfinden vier darf also eins aufrutschen jetzt wird die vi mit der
- zwei verglichen die vier ist auch größer also müssen wir auch hier hier tauschen und danach wird die vier mit der fünf verglichen da muss kein Tausch
- stattfinden die Reihenfolge ist richtig so wie sie ist und jetzt kann die fünf als sortiert markiert werden und jetzt sind wir schon bei der
- Hälfte jetzt muss auch gar nicht mehr so viel getauscht werden eigentlichen wä schon fast durch die eins mit der 3 passt die dre mit der zwe hier muss noch
- mal ein Tausch stattfinden und die drei mit der vier ist auch in Ordnung dann sind wir bei der VI
- angekommen das ist das letzte Feld vor dem schon sortierten Abschnitt also sind wir fertig für diesen Durchlauf und die vier ist jetzt sortiert so ihr seht
- jetzt schon die Zahlen sind auch schon sortiert das würde der algoritth musus aber nicht schnallen der würde genauso weiter durchlaufen er würde die ein mit
- der Z vergleichen kein Tausch nötig die Zi mit der drei Vergleichen auch kein Tausch nötig also kann man die drei markieren danach wir er noch einmal
- überprüfen die ein und die zwei ob Sie an der richtigen Stelle stehen das tun sie wir müssen nicht tauschen also kann ich die zwei markieren und wenn dann nur
- noch ein Element übrig ist ist klar dass das dann auch schon sortiert ist der kann ja nichts mehr ändern also auch markieren und damit ist das Ganze Array
- nach dem Bubble sord sortiert worden so wie immer probiert ihr das an am besten jetzt auch mal selber aus mit dieser hübschen Zahlenreihenfolge die
- Lösung gibt's unter dem Video und ich hoffe es hat euch Spaß gemacht bis zum nächsten Mal tschüss
Zum Nachlesen
BubblesortBubblesort (auch Sortieren durch Aufsteigen oder Austauschsortieren) ist ein Algorithmus, der vergleichsbasiert eine Liste von Elementen sortiert.
ShakersortDer Begriff Shakersort bezeichnet einen stabilen Sortieralgorithmus, der eine Menge von linear angeordneten Elementen (z. B. Zahlen) der Größe nach sortiert …
GnomesortGnomesort ist ein sehr einfacher und stabiler Sortieralgorithmus. Animation von Insertionsort bzw. von Gnomesort ohne Visualisierung der …
QuicksortQuicksort (englisch quick ‚schnell' und to sort ‚sortieren') ist ein schneller, rekursiver, nicht-stabiler Sortieralgorithmus, der nach dem Prinzip Teile …