Na lição 3 vi a implementação do algoritmo de seleção, qual a diferença entre ele e o Bubble sort ?
Solucionado
Na lição 3 vi a implementação do algoritmo de seleção, qual a diferença entre ele e o Bubble sort ?
hoje, com a Alura e o Google Gemini
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.