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
