Quicksort verständlich erklärt + Animation 🚀 | Deutsch

In diesem Video zeige ich dir, wie Quick Sort funktioniert – und wie du die Zeitkomplexität bestimmen kannst – ganz ohne komplizierte Mathematik.

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

Auf meinem Blog erfährst du außerdem, wie man Quicksort in Java implementiert und wie “Dual-Pivot Quicksort” funktioniert:
https://www.happycoders.eu/de/algorithmen/quicksort/

Alle Teile dieser Video-Serie:
* Insertion Sort: https://www.youtube.com/watch?v=0hiSJFeUhj4
* Selection Sort: https://www.youtube.com/watch?v=FbNIp2eTs30
* Bubble Sort: https://www.youtube.com/watch?v=Mj-payJDsdw
* Quicksort: https://www.youtube.com/watch?v=ka24mbzv93w
* Mergesort: https://www.youtube.com/watch?v=Ch49YYjkNv8

👉 Eine Übersicht der wichtigsten Sortieralgorithmen findest du hier:
https://www.happycoders.eu/de/algorithmen/sortieralgorithmen/

👉 Lade die mein kostenloses "O-Notation Cheat Sheet" herunter:
https://www.happycoders.eu/de/o-notation-cheat-sheet/

Interessiert an regelmäßigen Tipps zu Java-Programmierung, Algorithmen und Datenstrukturen?
👉 Hier geht’s zum HappyCoders-Newsletter:
http://www.happycoders.eu/de/newsletter/

Werde zum anerkannten Experte für Datenstrukturen in Java und übertreffe deine Konkurrenten auf dem Arbeitsmarkt!
👉 Setz dich hier unverbindlich auf die Warteliste für „Mastering Data Structures in Java“ und sichere dir **einmalige Sonderkonditionen zum Beta-Launch!**:
https://www.happycoders.eu/de/mastering-data-structures-warteliste/

Happy Coding!

(Autor: Sven Woltmann)