In dieser Vorlesung beenden wir das Kapitel zum Thema Sortieralgorithmen und werfen abschließend einen Blick auf parallelisierte Sortierverfahren.
Folien: VL24.pdf
Notizen: VL24b.pdf
Video: [YouTube], [IBR]
Weitere Links
Visualisierung einiger Sortierverfahren
Bubblesort als ungarischer Volkstanz
Mergesort als ungarischer Volkstanz
Quicksort als ungarischer Volkstanz (Man beachte, dass die Vertauschungen und Pointerabfolge eine gleichwertige Variation dessen sind, was in der Vorlesung besprochen wurde.)
The Sound of Sorting
The Sound of Quicksort
Roboterduell zwischen Quicksort und Bubblesort
“What’s the best way to sort 1 million 32-bit integers?” – Barack Obama antwortet…
Weiterführende Überlegungen zur Laufzeit von Spaghettisort
Bogosort bei IDEA instructions
Bogosort
Bogosort (engl.)
Coordinated Motion Planning (Forschungsvideo)