Ir ao conteúdo

Posts recomendados

Postado

Neste código, coloco 5 valores aleatórios e o programa retorna na ordem crescente... Já entendi como é um Bubble Sort, mas me compliquei com a lógica disto... vejam.

 
escreva("Entre com o valor da posição", i , " ")
leia(valores[i])
fimpara




para i de 1 ate 4 faca
para j de i + 1 ate 5 faca
se(valores[i] > valores[j]) então
x <- valores[i]
valores[i] <- valores[j]
valores[j] <- x
fimse
fimpara
fimpara




para i de 1 ate 5 faca
escreval("Valor da Posição", i, " = ", valores[i])
fimpara

fimalgoritmo

 

para i de 1 ate 5 faca

Essa estrutura de repetição está muito confusa pra mim, não consigo entender como isto consegue organizar os números na ordem correta... Alguém pode explicar?

Grato.

  • Curtir 1
  • 6 anos depois...
Postado

Achei um site que explica bem direitinho

https://www.devmedia.com.br/algoritmos-de-ordenacao-analise-e-comparacao/28261

 

mas basicamente é o seguinte

é uma verificação em que se o vetor for maior ele vai passando para o final, sendo trocado de uma em uma vez.

nesse site acima vai ficar bem claro como funciona

eu também não estava entendendo no inicio.

ao clicar no site vá na parte "Bubble Sort"

  • Curtir 2
  • Obrigado 1
Postado

(Mudei de perfil)

@rallisson Opa, obrigado pela resposta. Não sei como encontrou esse tópico, mas temo que esteja uns 6 anos atrasado kkkkkkkkk Lembro que eu estava desesperado por uma resposta na época, já hoje eu trabalho na área e finalmente (ufa!) puder entender a lógica do bubble sort.

 

Vamos deixar a resposta para nossos novos futuros programadores.

  • Curtir 2
  • Amei 1
  • Membro VIP
Postado
Em 12/09/2013 às 17:08, kleber10 disse:
para i de 1 ate 4 faca
   para j de i + 1 ate 5 faca
      se(valores[i] > valores[j]) então
         x <- valores[i]
         valores[i] <- valores[j]
         valores[j] <- x
      fimse
   fimpara
fimpara

 

Detalhe importante: esse código acima NÃO é Bubble Sort. O fluxo é ligeiramente diferente, mas que faz toda diferença. Veja que não existe uma fluxo de "bolha" nesse código. Deixo aí a reflexão... :D

 

 

Apesar de "antiga", vou tentar responder a dúvida em si... já que outros visitantes podem ter acesso.

 

Sobre:

Em 12/09/2013 às 17:08, kleber10 disse:
para i de 1 ate 5 faca

Essa estrutura de repetição está muito confusa pra mim, não consigo entender como isto consegue organizar os números na ordem correta... Alguém pode explicar?

 

A ordenação é feita anteriormente pela estrutura de ordenação (poderia ser qualquer uma), daí, este laço de repetição acima apenas está "percorrendo" o vetor que já estará ordenado.

 

  • Obrigado 1

Crie uma conta ou entre para comentar

Você precisa ser um usuário para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...

LANÇAMENTO!

eletronica2025-popup.jpg


CLIQUE AQUI E BAIXE AGORA MESMO!