Educational Cards
Learn from video content, text, and interactive tasks
Filters
Threads versus Prozesse
Ein Prozess hat eigenen Adressraum. Threads desselben Prozesses teilen den Heap, haben aber eigene...
Implementierung: Partition Hoare/Lomuto-light
Implementiere eine einfache Lomuto-Partition um das letzte Element als Pivot. | Variante |...
Arrays.sort in Java
Arrays.sort: primitive Typen nutzen Dual-Pivot Quicksort; Objekte TimSort (Merge-basiert, stabil)....
Untere Schranke Vergleichssortierung
Jeder vergleichsbasierte Sortierer braucht im Worst Case mindestens logarithmisch viele Vergleiche...
Partition
Partition ordnet das Teilarray so, dass links Elemente <= Pivot und rechts Elemente >= Pivot...
Merge Sort
Merge Sort teilt das Array, sortiert rekursiv und verschmilzt zwei sortierte Hälften. Zeit Theta(n...
Quicksort Idee
Quicksort wählt ein Pivot, partitioniert in kleiner/grösser und sortiert die Seiten rekursiv....
Wann einfache Sortierer
Einfache Verfahren lohnen bei kleinen n, Lehrzwecken und als Basisfall in Hybriden (z.B. Insertion...
Insertion Sort
Insertion Sort baut eine sortierte Präfix auf und fügt das nächste Element an der richtigen Stelle...
Stabilität
Ein Sortierer ist stabil, wenn gleiche Schlüssel ihre relative Reihenfolge behalten. Insertion Sort...
Implementierung: Selection Sort Schritt
Implementiere das Finden des Minimumsindex in einem Teilarray. ## Wo gebraucht Kontrolliert, dass...
Selection Sort
Selection Sort sucht im unsortierten Bereich das Minimum und tauscht es an die nächste Position....