BottomUp-Heap-Sort
aus www.iwiki.de, der freien Wissensdatenbank
Der 1990 von Ingo Wegener vorgestellte BottomUp-Heap-Sort ist eine verbesserte Variante des Heap-Sort.
Inhaltsverzeichnis |
Algorithmus und Implementierung
... sind hier bestens erklärt. ;-)
weitere Eckdaten
- besonders bei grösseren Datenmengen effektiv
- schneller als der Quick-Sort bei einer Elementanzahl > 400
- schneller als der CleverQuick-Sort bei einer Elementanzahl > 16000
Literatur
I. Wegener: Bottom-Up-Heapsort, a New Variant of Heapsort Beating on Average Quicksort (if n is not very small). Theoretical Computer Science, 118, 81-98 (1993)
