Bubble Sort - Sortierverfahren 6
Вставка
- Опубліковано 13 січ 2018
- HOL DIR JETZT DIE SIMPLECLUB APP FÜR BESSERE NOTEN! 😎⤵️
simpleclub.com/unlimited-yt?v... *
(Über den Link bekommst du sogar 10% Rabatt auf simpleclub unlimited! 😇)
*Werbung für unser eigenes Produkt
📱DAS BEKOMMST DU MIT DER APP:
▸ Alle Videos (auch für Deutsch, Englisch, Französisch, etc.)
▸ Passende Übungsaufgaben (+ originale Abiturprüfungen!)
▸ Fertige Zusammenfassungen
▸ Persönliche Lernpläne für jede Klausur
▸ Wir sagen dir, wie gut du vorbereitet bist! ✅
-----------
🍿FOLGE SIMPLECLUB FÜR FETTEN CONTENT!
▸ Instagram: / simpleclub
▸ TikTok: / simpleclub
🎓 WAS IST SIMPLECLUB?
simpleclub ist die coolste und beliebteste Lernapp für Schülerinnen und Schüler in Deutschland. Wir glauben, dass neue Lernmittel wie z.B. unsere App in Zukunft das klassische Schulbuch ersetzen müssen, sodass DU alles genau so lernen kannst, wie DU es brauchst. 💪🏽
Wir haben unsere App entwickelt, um dich mit interaktiven Übungsaufgaben, Zusammenfassungen, persönlichen Playlisten und noch vielem mehr perfekt auf alle Fächer vorzubereiten! Mit simpleclub sparst du dir Stress und Angst vor JEDER Prüfung und gehst gechillt durch deine Schulzeit. 🚀
Es ist Zeit, das beste aus dir rauszuholen!
KLICKE JETZT HIER UND LEG DIREKT LOS:
➡️ simpleclub.com/unlimited-yt?v... ⬅️*
*Werbung für unser eigenes Produkt
📺 ALLE KANÄLE
▸ Mathe: / mathesimpleclub
▸ Biologie: / biologiesimpleclub
▸ Physik: / physiksimpleclub
▸ Chemie: / chemiesimpleclub
▸ Deutsch: / @simpleclub_deutsch
▸ Englisch: / @simpleclub_englisch
▸ Latein: / @simpleclub_latein
▸ Französisch: / @simpleclub_franzoesisch
▸ Spanisch: / @simpleclub_spanisch
▸ Geschichte: / geschichtesimpleclub
▸ Geographie: / geographiesimpleclub
▸ Politik: / @simpleclub_politik
▸ Informatik: / informatiksimpleclub
▸ Wirtschaft: / wirtschaftsimpleclub
▸ Maschinenbau: / maschinenbausimpleclub
▸ Motivations- und Lerntipps: / simpleclubdielernapp
-----------
» CREDITS
Ein Konzept von Alexander Giesecke und Nicolai Schork
Geschrieben von: Marcel Schubert
Visuelle Konzeption: Marcel Schubert
Ton: Alexander Giesecke
Schnitt & Effekte: Marcel Schubert
Ach schön das es hier weitergeht
Gut erklärt! Weiter so.
sehr nice weil es einfach zu erklären ist
3 Minuten Video und endlich mal was verstanden ;)
Ich finde eure Videos super hilfreich und witzig! Sehr geil!
Könntet ihr was zu Reader, Writer & Serialisieren machen?
Könnt ihr bitte weitere Java Tutorials machen? Das waren doch bestimmt nicht alle Dinge mitdrin. Ihr erklärt so gut :D
Alles über Java kann man auch nicht erklären xd. Da müssten die jeden Tag ein Video machen und das nen Jahrhundert lang
Coden & Minen Grundlagen meine ich...Mit den Tutorials kann man noch nicht richtig programmieren und was damit anfangen
Also hier wird erstmal erklärt, wie die Sprache aufgebaut ist. Dieses Wissen brauchst du immer in Java. Jetzt musst du gucken, was du konkret programmieren möchtest.
Danek für dein Feedback :) Ist notiert!
Danke für ihre videos
COOL!
Bitte Videos zu Laufzeiten, sprich O-,Omega- und Tetta-Notation. Wäre cool, wenn das vor dem 23.02 über die Bühne geht. 😅☝️
Danke für den Vorschlag, ist notiert :)
Unbedingt, ich verzweifel hier schon.
Hey TheSimpleInformatics,
hab mir heute Eure App runtergeladen, sie gefällt mir sehr gut, alles schön strukturiert mit Fächern, Klassen etc. Da ich in einem Video von Euch gehört habe das die "Funktion" this.name auf der App erklärt wird, wollte ich mich darüber genauer informieren leider habe ich nichts darüber gefunden, falls ich falsch gesucht habe wäre ne Antwort nice wo das genau ist.😁
Freundliche Grüße😀
Könnt ihr auch erklären wie man sowas in einem struktogramm macht?
Im Best-Case ist doch das Feld bereits zu 100% sortiert. Dann sollte er doch nur ein mal durchlaufen, weil nichts getauscht werden muss. Demnach ist die Laufzeit doch eher O(n), wenn ich gerade keinen Knick im Kopf habe :D
Die O Notation gibt allerdings die OBERE Laufzeitschranke an, also geht es bei Big O um Worst case, und der ist O(n^2). Best case wird mit Omega beschrieben.
Das ist nur im verbesserten BubbleSort der Fall. Im ganz normalen läuft er auch im vorsortierten Feld n^2 mal durch, auch wenn in dem Fall gar nichts getauscht werden muss.
Ich habs jetzt endlich kapiert! 😆
Macht bitte weiter Informatikvideos bitttttttttttttttttteeeeeeeeeeeeeeeee
Würdet ihr bitte auch das Quicksort Sortierverfahren erklären? Das ist meiner Meinung nach im Vergleich relativ schwer zu verstehen, deshalb wäre ein Video dazu gut
Informatiker 1:
Hey Karl! Lass uns ein Sortierverfahren machen was unnötig lange dauert und sich Bubble Sort schimpft.
Informatiker 2: Warum das denn? Ist doch voll sinnlos?!
Informatiker 1: Es lässt sich aber leicht erklären!
Informatiker 2: Geile Idee!
#justdailyinformatics
hätten sie so ein verfahren für uns implementiert dann wäre das sehr hilfsreich gewesen +
Ich vermisse ein Video zur weakest precondition auf diesem Kanal. Wäre cool, wenn ihr dazu was machen könntet :)
Hallo Alex und Nico!
Ich finde eure Videos echt gut. Ihr erklärt sehr gut und man versteht die Dinge danach auch.
ich habe eine Frage... Ich möchte mit dem Programmieren anfangen aber ich weiß nicht mit welcher Sprache ich das machen soll. Was meint ihr?
Lg Konstantin
Java
Ich finde Java eh ganz cool aber die Performance is einfach schlecht.
@@konstantins9611 bissl spät, aber ich habe mich zuerst an C++ versucht. Ist ganz interessant, aber wird später dezent unübersichtlich. Java kann man für viele Dinge gut missbrauchen, hat aber eine strenge Syntax, die oftmals einen Strich durch die Rechnung macht. C# nimmt die positiven Aspekte von Java (objektorientiert) und die positiven Dinge von C und C++. Habe ich persönlich noch nicht ausprobiert, aber die Codes meiner Freunde sind auch ohne diese Kenntnisse gut verständlich. Ich persönlich habe in letzter Zeit viel mit Python gearbeitet. Ähnliche "coolheit" zu Java, geht für mehrere Dinge, vor allem aber keine Strenge Syntax. Du machst viel über Tabulatoren, das ist alles.
Wenn du Python noch nicht versucht hast, solltest du dir das auf alle Fälle mal anschauen, mir macht es Spaß
Hey, tolles Video, nur eine Frage... Was meint ihr mit stabiles Sortierverfahren? Verstehe das nicht so ganz :)
Stabil = es wird kein zusätzlicher Speicher allokiert, beim gleichen Datensatz verhält sich der Algorithmus genau gleich.
Ich vermisse ein wenig die Bubblesort Variante mit Abbruchkontrolle. Also wo man sich eine boolsche Varable und eine do-while-Schleife definiert, am Anfang der Schleife die Variable auf "false" und, sobald etwas vertauscht wird, auf true setzt. Am Ende, beim while-Teil wird die Variable überprüft und so geschaut, ob man weitermachen sollte.
Ihr könntet mal erklären wie man ein GUI in Java erstellt, das wäre saftig. :D
könnt ihr mal ein Video zur Laufzeitanalyse machen bzw. die verschiedenenNotationen (Omega, Theta, O)
BC = O(n) presorted mit boolean, falls ein Element getauscht wurde.
Bester fall ist die Laufzeit doch o(n) oder irre ich mich da? das wäre wenn alles schon sortiert ist dann läuft bubble sort nur alle stellen einmal durch
Ich glaube nicht, da auch in diesem Fall das gesamte Array durchgelaufen wird und jeweils zwei Elemente miteinander verglichen werden.
könntet ihr zu sowas evtl. immer ein strukturgram machen bzw. es anhand oder unter zu hilfenahme dieses erklären :)
mehr Videos zur Informatik bitte
Könnt ihr ein Video zum Quick Sort machen?😅
Ist auf der Liste :)
Schade, dass nicht demonstriert wird, welche zahlenfolge sein muss damit ein Worst-Case oder Best-Case entsteht.
Best-Case wenn alles Sortiert und Worst-Case wenn die sortierung von groß nach klein geht. Aber wäre ansich cool wenn ihr ein beispiel mit beziehen würdet :D
Ihr seid eine Woche zu spät.... Letzte Woche hätte ich euch sehr gut gebrauchen können... 😂
So schwer ist der Algorithmus auch nicht zu verstehen.
Könntet ihr vielleicht ein Video über das Rechnen im Binärsystem (Addition, Subtraktion, Multiplikation und Division) machen? Ich weiß nicht, ob das eher zu diesem Kanal passt oder zu eurem Mathekanal.
KirCue Auf einem Kanal hochladen und beim anderen kurz zusammenfassen und aufs komplette Video bzw die Videoreihe verknüpfen am besten :D
Gutes Video. Aber O(n²) bedeutet exponentielles Wachstum. Wenn sich die Laufzeit, unabhängig vom Input, nie verändert, wäre das O(1).
Nice. Könnt ihr auch noch bitte ein Video über den Bresenham Algorithmus produzieren? Steig da nicht ganz durch.
Ist notiert :)
Java Tutorials!
Ihr könnt ja gerne AES erklären
Für was ist dies nützlich bzw für was brauchr man des?
Gian Steffen Algorithmen verstehen
Zum Sortieren?
1. Vorlesung Algorithmen und Datenstrukturen
Klausur, dannach nie wieder im Leben. Versprech ich dir
wie kann man so ein verfahren implementieren
Verständlich erklärt, aber auf Zwang lustig zu sein, ist anstrengend!
Bitte macht mal weiter mit java :) Ich versteh nicht wie man letztendlich einen Befehl macht. Das sind so viele unterschiedliche und werden irgendwie immer anders genutzt und so... Wäre cool, wenn ihr das an einer Minecraft Mod zeigen könntet, da ich gehört habe es ist leicht für Anfänger.
Wo hast du gehört, dass das Modden eines Spiels für Anfänger geeignet wäre?
Tim Weiß ich nicht mehr, war vor einem 3/4 Jahr oder so. Was würdest Du denn empfehlen?
Hi wie geht's??
😂
ich dachte der informatik kanal sei tod 😅
Its alliiiiiiiiiive!
TheSimpleInformatics na gott sei dank 😝
#unnützeswissen
Schade, der Kanal wurde regelrecht gegen die Wand gefahren.....
Tomo warum?
24 Leute haben bubble sort nicht verstanden! (dislikes)
Dieses Video hilft NULL, wie implementiere ich es im Code? Warum wird hier der Algorithmus nicht im Code stück für stück erklärt? Was soll ich mit diesem Video bei der Prüfung wenn ich Pseudocode schreiben muss, dieses Video ist SCHROTT
Python for n in range(len(array) - 1):
for i in (len(array)-1):
if i+1 > len(array) -1:
break
if array[i] > array[i+1]:
#Vergleich ob aktuelles. Element > als das nächste Element ist
temp = array[i] # setze eine Temp Variable auf dem aktuellen Element
array[i] = array[i+1] # setze aktuelles Element auf das nächste Element
array[i+1] = temp # setze das nächste Element auf die vorher implementierte Temp-Variable
print(array) # Kontrollergebnis
Auch wenn es ein Jahr her ist.
Du machst quasi aus der Anzahl der Elemente eine Schleife für Durchgänge und eine für die Operationen.