Warum ist Quicksort (oder Introsort) oder ein vergleichender Sortieralgorithmus üblicher als Radix-Sort? Besonders zum Sortieren von Zahlen.

Radix-Sortierung ist nicht vergleichsbasiert, daher möglicherweise schneller als O (nlogn). In der Tat ist es O (kn), wobei k die Anzahl der Bits ist, die zur Darstellung der einzelnen Elemente verwendet werden. Der Speicheraufwand ist nicht kritisch, da Sie die Anzahl der zu verwendenden Buckets festlegen können und der erforderliche Speicherplatz möglicherweise unter den Anforderungen von Mergesort liegt.

Hat es mit Caching zu tun? Oder vielleicht auf zufällige Bytes von ganzen Zahlen im Array zugreifen?