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.
Pergunta
Mshadow
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
Editado por MshadowLink para o comentário
Compartilhar em outros sites
3 respostass a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.