Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Bubblesort: Informatik (deutsch)
Das Wichtigste aus dem Video
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