Algoritmos como Timsort, Quicksort y Mergesort dominan el "mundo real"métodos de clasificación. El caso de estas clasificaciones de comparación es bastante práctico: se ha demostrado que son los algoritmos de clasificación más versátiles, estables y de mayor rendimiento en una amplia variedad de entornos.

Sin embargo, parece que casi todo lo que ordenamos en una computadora es contable / parcialmente ordenado. Los números, los caracteres, las cadenas e incluso las funciones son susceptibles de algún método de clasificación no comparativo significativo. Un candidato aquí es el género Radix. En general, se comportará más rápido que O (n * log (n)), superando el límite teórico de comparación de n * log (n) por un amplio margen en muchos casos con una complejidad de O (K * n) - K siendo el número de bits que se requieren para representar un elemento en particular.

¿Lo que da?