¿Puedes nombrar algoritmos cuya complejidad asintótica sea mejor que la ordenación rápida?

La ordenación rápida en promedio funciona en O(n log n), lo cual es la mejor complejidad asintótica para algoritmos de comparación. Sin embargo, existen algoritmos con mejor complejidad asintótica en algunos casos:

• Ordenación por conteo (Counting Sort) — O(n + k), donde k es el rango de valores. Funciona más rápido si k no es demasiado grande.
• Ordenación por radix (Radix Sort) — O(d * (n + k)), donde d es el número de dígitos, k es la base del sistema numérico. Es eficiente para ordenar números o cadenas.
• Ordenación por mezcla (Merge Sort) — garantizado O(n log n), estable y predecible.

Importante: los algoritmos con mejor que O(n log n) no se basan en comparar elementos, sino que utilizan suposiciones adicionales sobre los datos (por ejemplo, rango limitado de valores).