Wikipedia gibt an, dass die Vorteile von Smoothsort gegenüber Heapsort darin bestehen, dass es manchmal näher an der O (n) -Zeit liegt .
Jetzt habe ich mich gefragt, welchen Vorteil Heapsort gegenüber Smoothsort hat.
Oder um diese Frage neu zu formulieren: Ist Smoothsort immer eine bessere Wahl als Heapsort (auch wenn die Eingabe noch nicht zu einem gewissen Grad sortiert ist)?