algorithm
Radix Sort

Radix Sort Información Básica

Radix Sort es un algoritmo basado en comparación de límite inferior. Es un algoritmo de ordenación de enteros no comparativo que ordena los datos con claves de enteros agrupando las claves por dígitos individuales que comparten alguna posición y valor significativos. La clasificación Radix es un algoritmo de clasificación de tiempo lineal que se ordena en tiempo O (n + k) cuando los elementos están en el rango de 1 a k. La idea de Radix Sort es hacer una clasificación de dígito por dígito desde el dígito menos significativo hasta el dígito más significativo. La ordenación de radix usa la ordenación de conteo como una subrutina para ordenar. La clasificación de radix es una generalización de la clasificación de cubo.

Pseudo código para Bucket Sort:

1. Crea una matriz de [0..n-1] elementos.
2. Llame a Bucket Sort repetidamente en el dígito de menor a más significativo de cada elemento como clave.
3. Devuelve la matriz ordenada.

Ejemplo de clasificación de radix:

Espacio auxiliar: O(n)
Complejidad del tiempo: O(n)