AE 2010: 13. Vorlesung (13. Juli)
Funnelsort
wurde in
Frigo, Leiserson, Prokop & Ramachandran (1999)
eingeführt. Die in der Vorlesung behandelte vereinfachte Variante
Lazy Funnelsort
stammt aus
Brodal & Fagerberg (2002)
.
Eine gute Beschreibung zu (Lazy) Funnelsort findet man auch in Eric Demaine:
Cache-Oblivious Algorithms and Data Structures
.
Den experimentellen Vergleich von Funnelsort mit anderen Sortieralgorithmen findet man in
Brodal, Fagerberg & Vinther (2004)
.