Bubble Sort Algorithmus [mit Animation, Deutsch]

In diesem Video zeige ich euch, wie Bubble Sort funktioniert – und wie ihr die Zeitkomplexität von Bubble Sort bestimmen könnt – ganz ohne komplizierte Mathematik.

Ich erkläre den Bubblesort-Algorithmus mit einem Beispiel, anhand von Animationen und mit Visualisierungen. Ich zeige euch anschaulich, wie man die Zeitkomplexität bestimmt und was „linearer Aufwand“ – O(n) – und „quadratischer Aufwand“ – O(n²) – bei Algorithmen bedeutet.

Auf der HappyCoders.eu-Webseite erfahrt ihr außerdem, wie man Bubblesort in Java implementiert:
https://www.happycoders.eu/de/algorit...

Alle Teile dieser Video-Serie:
* Insertion Sort:    • Insertion Sort Algorithmus [Einfach e...  
* Selection Sort:    • Selection Sort Algorithmus [Einfach e...  
* Quicksort:    • Quicksort Algorithmus [mit Animation,...  
* Merge Sort:    • Mergesort Algorithmus [mit Animation,...  
* Bubble Sort:    • Bubble Sort Algorithmus [mit Animatio...  

Eine Übersicht der wichtigsten Sortieralgorithmen findet ihr hier:
https://www.happycoders.eu/de/algorit...

Und hier findet ihr mein kostenloses „O-Notation Cheat Sheet“:
https://www.happycoders.eu/de/o-notat...

Happy Coding!

(Autor: Sven Woltmann)