Bubblesort: Informatik (deutsch)
bleeptrack
https://www.youtube.com/watch?v=ARZLBeagiJ4

Transkript (automatisch erstellt)

0:01 hi schön dass ihr wieder da seid willkommen zurück bei den Sortieralgorithmen heute machen wir mal den
0:09 Bubblesort wie immer zuerst unsere Reihe die wir sortieren möchten beim Bubblesort geht es darum dass
0:20 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
0:30 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
0:40 Zahlen steigen wie Luftblasen nach oben sozusagen beim bubbelsort vergleicht man immer zwei Zahlen pächen und schaut welche Zahl die größere
0:51 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
1:01 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
1:09 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
1:18 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
1:33 müssen wir auch wieder vertauschen dann haben wir im nächsten Schritt ne und die se müssen wir auch
1:45 wieder vertauschen ihr merkt jetzt also schon die neu wandert so ganz langsam und Schritt für Schritt nach
1:56 rechts das nächste pächen wäre jetzt die ne und die natürlich auch wieder
2:06 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
2:14 vertauscht werden und zum Schluss die neu mit der a das heißt die ne ist nach dieser Reihe einmal komplett nach hinten gewandert
2:25 Quatsch die ganze Reihe rückt eins nach vorne und die neuen landet hier und jetzt gibt es keinen Partner mehr zum
2:36 vertauschen dadurch können wir auch schon sagen dass dieses Feld hier die neuen fertig sortiert ist und dann beginnt der ganze
2:46 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
2:55 muss er sich nicht mehr angucken also es würde wieder die fünf mit der ein verglichen
3:06 werden die ein wurde dadurch nach vorne rutschen die fün kommt hierhin danach muss die fün mit der vier verglichen werden also
3:19 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
3:28 schon richtig müssen wir auch ändern danach wird die sie mit der 3 verglichen hier muss wieder getauscht
3:41 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
3:57 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
4:15 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
4:23 dre verglichen hier muss wieder ein Tausch stattfinden jetzt wandert also die sech langsam nach rechts danach muss die SE mit der Z
4:36 getauscht werden und danach wird noch die 6 mit der sben verglichen hier muss aber auch
4:50 kein Tausch mehr stattfinden also ist jetzt die sie sortiert und wir fangen noch mal von vorne an
5:01 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
5:19 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
5:32 und jetzt ist die sechs als sortiert markiert und das ganze startet noch mal von vorne ein mit der 4 passt 4 mit der
5:43 3 hier muss wieder ein Tausch stattfinden vier darf also eins aufrutschen jetzt wird die vi mit der
5:56 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
6:09 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
6:19 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
6:28 mal ein Tausch stattfinden und die drei mit der vier ist auch in Ordnung dann sind wir bei der VI
6:40 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
6:50 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
6:56 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
7:07 ü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
7:14 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
7:24 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
7:33 Lösung gibt's unter dem Video und ich hoffe es hat euch Spaß gemacht bis zum nächsten Mal tschüss