Algoritmo de ordenação Radix Sort

Abstract. Sorting Algorihm are increasingly used because the amount of information that is generate every day, requiring it to be retrieved with satisfatory efficiency. In this article, will be discuss a study about Radix Sort sorting algorithm among its features and efficiency. Resumo. Algoritmos de ordenação são cada vez mais utilizados devido a quantidade de informações que são geradas a cada dia, sendo assim necessário que esta seja recuperada com uma eficiência satisfatória. Nesse artigo será discutido um estudo relativo ao método de ordenação Radix Sort dentre suas características e eficiência.

1. Introdução
Os algoritmos de ordenação surgiram com a crescente urgência em organizar um conjunto de informações. Com o passar do tempo suas utilidades e aplicações em diversas áreas o tornaram cada vez mais objeto de estudo, visando um aprimoramento e descobertas de novos algoritmos que forneçam uma velocidade de processamento cada vez maior que os anteriormente propostos.
O procedimento utilizado no Radix Sort consiste em ordenar um vetor de n números inteiros com uma quantidade constante de dígitos, por meio de ordenações parciais, dígito a dígito. Este funcionamento, comparações com outros algoritmos e suas aplicações serão detalhadamente discutidos ao longo deste artigo.

1.1. Análise de algoritmo
Existem inúmeros algoritmos de ordenação e propostas de abordagem para ordenar sequências diversas, no entanto se faz necessário quantificar a eficiência das técnicas utilizadas para que estas façam uma análise realmente significativa ao estudo. Para isso, a análise de algoritmo propõe ideias usadas para determinar as características de performance de algoritmos e possibilitar uma escolha inteligente entre métodos
concorrentes