Na lição 3 vi a implementação do algoritmo de seleção, qual a diferença entre ele e o Bubble sort ?
Solucionado (ver solução)
Solucionado
(ver solução)
1
resposta
resposta
Qual a diferença entre o o Selection Sort e Bubble sort ?
solução!
Cleiton,
O selection sort consiste em pegar sempre o menor valor (ou o maior, dependendo do seu problema) e passar para a primeira posição. Depois, pegamos o segundo menor e colocamos na segunda posição e assim vai até ordenar os elementos.
O bubble sort, percorremos o vetor várias vezes e a cada passagem, fazemos o maior elemento da sequência ir para o topo. Bubble significa bolha em ingles, o bubble lembra o comportamento das bolhas na água. Lembra que elas sempre sobem?
Espero ter ajudado.
Abraço.