Quicksort Algorithmus [mit Animation, Deutsch]

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

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

Auf meinem Blog erfahrt ihr außerdem, wie man Quicksort in Java implementiert und wie “Dual-Pivot Quicksort” funktioniert:
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...  
* Bubble Sort:    • Bubble Sort Algorithmus [mit Animatio...  
* Quicksort:    • Quicksort Algorithmus [mit Animation,...  
* Mergesort:    • Mergesort Algorithmus [mit Animation,...  

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)