Ordenamiento Radix
Radix sort
- Fecha
- 1887 · fiabilidad media
- Lugar
- Washington D. C., Estados Unidos
- Autoría
- Herman Hollerith
- Ámbito
- Saber y símbolos
Qué se descubrió
El sistema de clasificación de tarjetas perforadas que Hollerith desarrolló para sus máquinas tabuladoras aplicaba, sin nombrarlo así, el principio del ordenamiento radix: clasificar los datos dígito a dígito en pasadas sucesivas. El algoritmo se formalizaría y popularizaría en la era del computador digital.
El propio catálogo ya recoge la tarjeta perforada Hollerith (1884-1890); este hito se centra en la técnica de clasificación por dígitos que sus máquinas empleaban, formalizada como algoritmo mucho después.
A qué dio paso
- Clasificación mecánica de tarjetas perforadas hasta bien entrado el siglo XX
- Formalización del ordenamiento radix en computación (Seward, 1954)
- Algoritmos de ordenamiento en tiempo lineal para claves enteras