Motivation
Lektion 2 von 9 im Kurs Heap Sort - DSA-Serie von Coddy.
Heap Sort verwendet einen binären Heap, um wiederholt das größte verbleibende Element in O(log n)-Zeit zu finden, was eine zuverlässige O(n log n)-Sortierung ermöglicht.
Warum Heap Sort lernen?
- Garantiertes O(n log n): Im Gegensatz zu Quick Sort gibt es keinen O(n2) Worst-Case.
- In-place: Es sortiert innerhalb des ursprünglichen Arrays und benötigt im Gegensatz zu Merge Sort nur O(1) zusätzlichen Speicher.
- Heap-Intuition: Es verdeutlicht, wie ein Heap in einem Array gespeichert wird und wie die Sift-Down-Operation ihn gültig hält.
Wenn Sie den Heap-Kurs in dieser Serie gesehen haben, ist Heap Sort diese Datenstruktur, die als Sortieralgorithmus eingesetzt wird.
Probier es selbst
Diese Lektion enthält keine Programmieraufgabe.
Teste dich selbstDiese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
