[Ajuda em linguagem C ! Algoritimo]

William Rodrigues.

Obrigado pela resposta :D. Vai ser muito útil.

Mais como sou novato em programaçao estou no primeiro ano de BCC estou ainda com umas dificuldades nos comandos.

Exemplo armazenar o valor exatamente na posiçao da matriz quatro. Tenho essas certas dificuldades.

Mais eu vou tentar aqui e eu mando o post do algoritimo :D

obrigado !

abraço !!!

:D

[Ajuda em linguagem C ! Algoritimo]

Galera não estou conseguindo desenvolver um algoritimo para seguinte exercicio

Método de Ordenação: Radix Sort

Considere uma lista contendo N elementos de 3 algarismos cada que se deseja ordenar:

0 1 2 3 4 5 6 7 8 9

784 124 255 454 233 678 728 831 221 450

Na primeira iteração, deverão ser criadas 10 vetores (ou 1 matriz com 10 colunas). Cada elemento será inserido na coluna cujo valor seja igual ao seu algarismo menos significativo, por ex., o valor 784 será inserido na coluna 4. As colunas ficarão:

0 1 2 3 4 5 6 7 8 9

450 831 233 784 255 678

221 124 728

454

Após isso, o vetor original é reconstruído, respeitando essa nova ordem. Assim, teremos:

0 1 2 3 4 5 6 7 8 9

450 831 221 233 784 124 454 255 678 728

O algoritmo se repete, analisando agora o algarismo do meio, para o exemplo do 784 pelo número 8. As colunas ficarão:

0 1 2 3 4 5 6 7 8 9

221 831 450 678 784

124 233 454

728 255

Reconstrói-se novamente a lista original:

0 1 2 3 4 5 6 7 8 9

221 124 728 831 233 450 454 255 678 784

O algoritmo se repete, analisando agora o algarismo mais significativo, para o exemplo do 784 pelo número 7. As colunas ficarão:

0 1 2 3 4 5 6 7 8 9

124 221 450 678 728 831

233 454 784

255

Com a reconstrução da lista original, tem-se o vetor ordenado. Veja:

0 1 2 3 4 5 6 7 8 9

124 221 233 255 450 454 678 728 784 831

Faça um programa em C que realize este método de ordenação.

Algumas sugestoes ?

Obrigado :D