Informatik: Bubble Sort
Herr Sauer
https://www.youtube.com/watch?v=7kUGpxUfeec

Transkript (automatisch erstellt)

0:00 herzlich willkommen zu einem neuen video im bereich informatik und wir schauen uns diesmal den sortir rhythmus babbel so angesagt abgefahrene name was das
0:10 sind dass mit diesen blasen die sie es auch schon im hintergrund ja das dingen wird blubberblasen ist die steigen ja immer auf und genau nach diesem konzept
0:19 läuft auch das babbels ort wir wollen was sortieren und zwar aufsteigen man ganz auf absteigend machen aber weil in der regel aufsteigend gearbeitet wird
0:27 facetime eben böse ort und heißt so also los geht's als erstes machen wir mal einfach einen durchlauf einem testdurchlauf und gleichzeitig ein
0:37 beispiel durchlauf an dem wirst du sehen wie das alles funktioniert und dann braucht man glaube ich gar nicht so viel theoretisch erklären sondern wir machen
0:45 einfach mal ein beispiel als erstes gibt es eine liste oder array eine rey hat ja oder besteht aus lauter elementen von einem gleichen dateityp
0:56 sage ich jetzt mal eine liste kann auch gemischt sein wir haben hier eine ray weil wir haben nur zahlen und zwar 1 2 3 4 5 6 7
1:05 das ist relativ einfach im prinzip wollen wir da hin wir wollen aufsteigen sortieren und jetzt ist sagt so diese liste ist das schon diese ray ist das
1:15 schon super sortiert jetzt müssen wir erst mal durcheinander bringen so also und wie gesagt wir wollen vorne klein nach groß sortieren und wie läuft das
1:26 jetzt mit diesem babbels ort sortier algorithmus der läuft nämlich wie folgt so und an diesem ersten sortiert durchlauf siehst du dass es auch gleich
1:35 mehrere durchläufe gibt also ziehen wir uns mal unser ray noch mal nach unten so und jetzt wird immer paarweise sortiert das heißt wir fangen hier an
1:45 17 wird immer so sortiert dass die größere zahl in dem paar soll rechts stehen die sollen ja aufsteigen also von links nach rechts aufsteigen das passt
1:57 schon ziemlich gut die sieben ist größer als die 1 also steht sie rechts auf der richtigen seite weiter geht's a 73 da muss man sagen 7 ist größer als 3 also
2:06 einmal bitte platz tauschen wunderbar nächstes paar 757 ist größer als 5 so muss das auch nach rechts wandern aussteigen und so passt das ziemlich gut
2:17 und jetzt schauen wir mal hier 727 bis größer ist also normal plätzchen tauschen und sieben steigt immer weiter auf
2:26 und hier haben wir 7 und 6 7 immer noch größer hätt sech also auch einmal tauschen weiter aufsteigen und letzte aktion 7 und 4 das letzte paar
2:37 vergleiche naja 7 uns doch größer als 4 also bitte einmal wechseln so damit können wir jetzt zwei sachen festhalten einmal die sieben ist jetzt quasi
2:47 eingeloggt und wir hatten jetzt hier sechs paar testungen aber nicht sechs tausche da muss man ein bisschen unterscheiden also wir testen ja immer
2:56 paarweise und je nachdem ob halt eben da eine zahl größer oder kleiner es muss man eben vertauschen so dass die größere rechts steht also sechs paar testung
3:06 hatten wir im ersten situiert durchlauf jetzt kommt der zweite und wir fangen wieder von vorne 17 ist ja schon eingeloggt die steht schon ganz
3:14 rechts die es schon im grünen bereich sozusagen also schauen wir mal erste paar testung 1 und 3 die größere zahl steht schon rechts ist perfekt also
3:24 weiter geht's 3 und 5 auch hier steht die größere zahl schon rechts wir müssen also nicht noch einen tausch vornehmen das ist gut aber wir haben eine testung
3:33 vorgenommen 5 und 2 hier muss man sagen die fünf ist größer als die zwei also muss hier einmal plätzchen getauscht werden
3:40 und dann geht es zur nächsten paar testung fünf und sechs hier müssen wir sagen die sechs ist größer als sie will also steht sie rechts auf der richtigen
3:49 seite und 6 und 4 die müssen noch einmal plätze tauschen weil die sechs größer ist als die vier und damit ist sie jetzt hier auch schon
3:57 eingeloggt und an der richtigen stelle wir hatten oben sechs paar testung vielleicht auch tausche hier unten nachdem eine zahl eingeloggt war hatten
4:07 wir nur noch fünf paar testung und nicht mal fünf tausch also waren weniger gut weiter geht's nächster satire durchlaufen ich ziehe mir wieder dass
4:16 das schon so vorsortiert es nach unten wir vergleichen wieder eins und drei große zahl steht rechts passt 3 und 2 hier muss getauscht werden den reis
4:25 größer ist sie zwar über mit dir dann nächste paar testung 3 und 5 passt ist richtig rum sortiert und 5 und 44 ist kleiner hat sie fünf die fünf ist größer
4:37 also muss die nachrücken und kann man jetzt grün einloggen die fünf soll jetzt sagst du ach guck da steht hier jetzt schon alles in der
4:45 richtigen reihenfolge 1 2 3 4 5 6 7 aber das weiß ja unser algorithmus nicht er kann nämlich immer nur eine zahl einloggen
4:56 sozusagen und zwar die letzte also jetzt hier wir haben erst sieben eingeloggt die 6 und 7 5 6 7 ja also das ist ganz wichtig jetzt
5:06 könnte man sagen wir sind schon fertig weil der computer macht immer nur paar testen und wenn er halt fertig ist am ende angekommen ist dann weiß er aber
5:13 nicht mehr was mit den vorderen zahlen ist wir hatten jetzt hier vier paten und aber nicht vier tausche waren weniger gut jetzt kommt der nächste sortiert
5:24 durchlaufen der ist jetzt relativ easy peasy also zwei ist das schon richtig zwei und drei aus richtig 3 und 4 ist richtig wir können die vier einloggen
5:32 wir mussten nicht tauschen ja wir hatten zwar drei paar testung aber null tausche jetzt kommt der nächste sortiert durchlauf nummer 5 1 und 2 passt 23
5:43 passt wissen wir schon die drei können wir einloggen und wir können sagen wir hatten zwei paar testen aber null tausche und letzte runde wenn du noch
5:55 zwei elemente übrig sind dann können wir zwei einloggen das heißt wir haben hier 1 und 2 eingeloggt und fertig wir hatten also eine paar testung und keinen tausch
6:06 so jetzt hast du mal gesehen wie so ein babbels ort funktioniert wie das eben nach oben aufsteigend sortiert wird jetzt wollen wir uns hier mal ein paar
6:16 regelmäßigkeiten anschauen wie du gesehen hast hatten wir eine reihe von 7 also sieben elemente waren in dem gespeichert drin und der sortier
6:29 durchlauf 6 war der letzte das bedeutet also als regel wir haben immer ein sortier durchlauf weniger als elemente in der liste bzw
6:41 wir hatten jetzt bei uns insgesamt neun positions- tausche ja du hast gesehen das war schon so dass es halt eben am ende mussten wir gar nicht mehr tauschen
6:52 aber es müssen immer die paar testung vorgenommen werden also die anzahl der testung bzw die maximale anzahl der tasche oder sortier schritte ist
7:04 berechenbar das kann man machen und zwar wir hatten jetzt neun das ist nicht das maximum das wäre mehr gegangen
7:11 dazu gibt es zwei formeln und da ist so eine variable drin und die steht eben für die anzahl der elemente im array also da oben hatten
7:21 wir sieben elemente drin also müssen wir für einen 7 schreibens gucken uns gleich mal an so die erste formel sieht so aus temax also die maximale
7:32 tausch anzahl oder sortier schritte oder paar testung passt alles sn mal klammer auf 11 klammer zu geteilt durch zwei oder man kann das ganze auch umstellen
7:44 ein bisschen hin und her passte dann könnte diese formel auch so ein aussehen eineinhalb mal kann man auf ein quadrat anklamer zu jetzt kannst du das nehmen
7:54 was dir lieber ist ja was die besser gefällt wir machen bei den test wir nehmen unseren gleich sieben das war eher darum
8:01 wir haben sieben werte drin also haben wir hier die formel temax ist gleich einmal kann man auf und so weiter da setzen wir jetzt für ein 7 1 dann
8:13 sieht es ganz so aus dann rechnen wir ein bisschen und oberhalb vom bruch strich 7 x 7 -1 die kann man zuerst also sechs und
8:23 sieben mal sex ist 42 42 221 okay das war variante eins also das ist die maximale anzahl an sortier schritten oder tauschen
8:36 weiter geht's wir nehmen auch die zweite formel 1 mal als beispiel temax ist gleich ein halt mal klammern quadratmeter cent dann setzen wir ein
8:48 wir haben wir sieben elemente also ein halbmarathon auf 737 klammer zu dann steht da rechnen wir mal aus sieben quadrates 49 - 742 also einheit mal 42
9:00 und das s21 so jetzt hast du mal den song thiago rhytmus babbels ort grundlegend kennen gelernt viel spaß beim sortieren