Java für Fortgeschrittene - Bubble Sort

Playlist: • Java Tutorial - Algori...
In diesem Tutorial zeige ich euch den ersten Sortieralgorithmus, den man kennen sollte: Bubblesort.
Ich möchte euch hier nochmal ermutigen, eure Videowünsche in die Kommentare zu posten :)
Meine Website mit allen anderen Kanälen und Newsletter *:
the-morpheus.de/
Discord:
the-morpheus.d...
Unterstützt mich - Danke!:
www.patreon.co...
www.paypal.me/...

[@erhansevimli8219]

Danke bratan, das video hat mir voll geholfen

[@NoName-fj5hv]

Vielen Dank du hast gerade mein Info Projekt gerettet.

[@TheMorpheusTutorials]

Das freut mich! Danke

[@jaserix9916]

Vielen Dank für das Video, vielleicht wird meine Info Arbeit doch noch etwas '^^..

[@reezyyy8800]

Bei 2:36 sagst du, dass der Algorithmus nach dem ersten Tausch wieder von vorne anfängt.
Aber ist es nicht so, dass der Algorithmus erst alle Werte durchläuft, bis er am Ende angelangt ist und dann erst wieder von vorne anfängt?
Das wär jetzt mein Verständnis von einer Iteration.

[@TheMorpheusTutorials]

Ja, durchaus, sorry, wenn das falsch rüber kam

[@valerieresch5224]

Und wie gibt man den größten oder kleinsten Wert aus ohne es zu sortieren?

[@connimii9086]

Du kannst mit einer for Schleife durch den Array durch gehen und jedes mal Checken, ob die Szufe im Array geößer bzw kleiner ist, als der vorherige. Wenn das der Fall ist, dann speicherst du den und das spiel geht von vorne los.
Hier der Quellcode
Minimum:
int s1=1001;
for (int i=0; iliste[i]){
s1=liste[i];
}
else{
}
}
System.out.println();
System.out.println(s1);
Maximum:
int s1=0;
for (int i=0; i

[@multigladiator384]

Sehe da keine großen unterschiede zu inserstion sort wenn ich ehrlich bin. Der einzige unterschied ist, das man die einträge nicht paarweise vergleicht und dann solange runter shiftet bis der vorherige Eintrag eine kleinere Zahl ist und dann wieder weiter paarweise vergleicht, sondern immer wieder von vorne durchläuft, bis kein forschleifen-durchlauf mehr die methode erneut aufruft

[@multigladiator384]

eine Betrachtung der Laufzeit wäre interessant

[@TheMorpheusTutorials]

joa, Bubblesort ist auch sehr ähnlich wie Insertionsort.
Laufzeitbetrachtung und dergleichen werden wir in ner Algorithmenplaylist in naher Zukunft machen :)