Ir para conteúdo
Fórum Script Brasil
  • 0

Ajuda em linguagem C ! Algoritimo


Mshadow

Pergunta

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 Mshadow
Link para o comentário
Compartilhar em outros sites

3 respostass a esta questão

Posts Recomendados

  • 0

Saudações,

Primeiramente, seja bem vindo. Espero que a galera possa te ajudar e que você contribua bastante com o nosso fórum.

Bom, basicamente terá que percorrer o vetor original, verificar o último dígito do valor e direcionar em qual vetor será armazenado. Após a leitura de todas as posições e com todos os vetores alimentados, terá que percorrer esses vetores alimentando as posições do vetor original.

Espero ter ajudado.

PS.: Ficou show de bola a explicação, uma pena que não ficou tabulado os exemplos ;)

Abraços,

William Rodrigues.

Editado por William Rodrigues
Link para o comentário
Compartilhar em outros sites

  • 0

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

Link para o comentário
Compartilhar em outros sites

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.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152k
    • Posts
      651,7k
×
×
  • Criar Novo...