Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Informatik: Bubble Sort
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 55 Zeilen
- herzlich willkommen zu einem neuen video im bereich informatik und wir schauen uns diesmal den sortir rhythmus babbel so angesagt abgefahrene name was das
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- und jetzt schauen wir mal hier 727 bis größer ist also normal plätzchen tauschen und sieben steigt immer weiter auf
- 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
- 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
- eingeloggt und wir hatten jetzt hier sechs paar testungen aber nicht sechs tausche da muss man ein bisschen unterscheiden also wir testen ja immer
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- eingeloggt und an der richtigen stelle wir hatten oben sechs paar testung vielleicht auch tausche hier unten nachdem eine zahl eingeloggt war hatten
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- regelmäßigkeiten anschauen wie du gesehen hast hatten wir eine reihe von 7 also sieben elemente waren in dem gespeichert drin und der sortier
- durchlauf 6 war der letzte das bedeutet also als regel wir haben immer ein sortier durchlauf weniger als elemente in der liste bzw
- 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
- 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
- berechenbar das kann man machen und zwar wir hatten jetzt neun das ist nicht das maximum das wäre mehr gegangen
- 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
- 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
- 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
- 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
- was dir lieber ist ja was die besser gefällt wir machen bei den test wir nehmen unseren gleich sieben das war eher darum
- 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
- 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
- sieben mal sex ist 42 42 221 okay das war variante eins also das ist die maximale anzahl an sortier schritten oder tauschen
- 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
- 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
- und das s21 so jetzt hast du mal den song thiago rhytmus babbels ort grundlegend kennen gelernt viel spaß beim sortieren