En esta seccion trataremos un poco de como surgio RADIX-SORT este metodo que forma parte de una lista metodos de ordenamiento
Radix Sort
Se dice que este método nació de la idea de Herman Hollerith en 1890 al crear la maquina tabuladora, en la
cual se empleaban tarjetas perforadas para realizar el censo de ese año en Estados Unidos.
En el censo de 1880 se tomaron 10 años para procesar toda la información, pero con las tarjetas
perforadas, en la maquina que incluía un “card sorter” se tomaron cerca de 6 semanas.
La idea original de Hollerith era ordenar empezando por el digito más significativo.
Surgio con la necesidad de llevar una cuenta de tarjetas perforadas, siendo Fortran un novedoso sistema para construir codigo de alto nivel, la cantidad de tarjetas que se requerian podia exceder dos mil hojas. Una vez perforadas, las hojas no significaban mucho a simple vista, se requeria de una maquina interprete, sin la capacidad de poder saber que parte del codigo se necesitaba, era necesario llevar un orden en estas, lo peor que podria suceder esque la informacion se revolviera ya que la maquina obtendria datos erroneos al momento de procesar la informacion.
Es de esta forma que surgio una maquina ordenadora de tarjetas. La cual, utilizando el metodo de Radix-Sort, concatenaba cada hoja dependiendo de la ubicacion de las ultimas 3 columnas, que contenian las cifras para el acomodo de tarjetas, estando numerado del 0 al 9.
Al final, despues de unas horas, la maquina entregaba todo un grupo de hojas listas para ser procesadas en un computador.
Herman Hollerith (1860-1929), uno de los más destacados programadores mecánicos de la época, había
construido un artefacto electromecáncio para el cual se realizó el censo de los Estados Unidos de América,
ésto lo logro por medio de la utilización del método automático Radix.