radix sorting algorithm, algoritmo de classificação pela base
Algoritmo de classificação que funciona agrupando os elementos conforme partes sucessivas de suas chaves. Um exemplo simples é a classificação dos números na faixa entre zero e 999. Primeiro a lista seria classificada pelo dígito das centenas em um conjunto de (até) dez listas; depois, cada lista, uma de cada vez, seria classificada em um conjunto de (até) dez listas baseadas no dígito das dezenas; e, por fim, cada uma das listas resultantes seria classificada com base no dígito das unidades. Este algoritmo costuma se mostrar mais eficiente quando a classificação é feita com valores binários, que simplificam as comparações (determinado bit está ativo ou inativo?) e reduz o número de listas (cada passagem produzirá, no máximo, duas listas).