radix sort

Integrantes del Equipo
vGonzález Flores Viridiana Marlen
vOrtega Paredes Brenda Violeta
vLara Castro Leonardo Giovanni
vRamírez González Arely
vHerrera Morales Jair Fernando
vGonzález GarcíaArmando
vCruz González David

Historia
• EE.UU., 1880: No se puede terminar el censo de la década anterior (en concreto, no se
llega a contar el número de habitantes solteros)
• – HermanHollerith (empleado de la oficina del censo, de 20 años de edad) inventa una
máquina tabuladora eléctrica para resolver el problema; en esencia es una
implementación física del radix sort 1890: se usan unas100 máquinas de Hollerith
para tabular las listas del censo de la década (un operador experto procesaba 19.071
tarjetas en una jornada laboral de 6’5 horas, unas 49 tarjetas por minuto)
• – 1896:Hollerith crea la empresa Tabulating Machine Company 1900: Hollerith
resuelve otra crisis federal inventando una nueva máquina con alimentación automática de
tarjetas (útil, con más o menosvariaciones, hasta 1960)
• – 1911: la empresa de Hollerith se fusiona con otras dos, creando la CalculatingTabulating- Recording Company (CTR)
• – 1924: Thomas Watson cambia el nombre a la CTR y la llama
•International Business Machines (IBM) El resto de la historia es bien conocido…
hasta: – 2000: crisis del recuento de votos en las Presidenciales El resto de la historia es
bien conocido…

• Esun algoritmo de ordenamiento que ordena
enteros procesando sus dígitos de forma individual.
Como los enteros pueden representar cadenas de
caracteres (por ejemplo, nombres o fechas) y,especialmente, números en punto flotante
especialmente formateados, radix sort no está
limitado sólo a los enteros.

vEste método se puede considerar
como una generalización de la
clasificación por urnas.vConsiste en hacer diversos montones
de fichas, cada uno caracterizado por
tener en sus componentes un mismo
digito (letra si es alfabética) en la misma
posición; estos montones se recogen en...