Algorithmen wie Timsort, Quicksort & Mergesort dominieren die "echte Welt"Sortiermethoden. Der Fall für diese Vergleichssorten ist sehr praktisch - es hat sich gezeigt, dass sie die leistungsfähigsten, stabilsten Mehrzweck-Sortieralgorithmen in einer Vielzahl von Umgebungen sind.

Es scheint jedoch, dass fast alles, was wir auf einem Computer sortieren würden, zählbar / teilweise geordnet ist. Zahlen, Zeichen, Zeichenfolgen und sogar Funktionen können nach einer aussagekräftigen Methode sortiert werden, die keinen Vergleich zulässt. Ein Kandidat hier ist Radix Art. Im Allgemeinen verhält es sich schneller als O (n * log (n)) und übertrifft die theoretische Vergleichs-Sortiergrenze von n * log (n) in vielen Fällen mit einer Komplexität von O (K * n) - K um ein Vielfaches Dies ist die Anzahl der Bits, die zur Darstellung eines bestimmten Elements erforderlich sind.

Was gibt?