-
Bubblesort. (Ordenação Bolha): Algoritmo por ordenação por Troca - Pior desempenho: Consiste na ordenação onde são efetuadas comparações entre os dados armazenados em um vetor de tamanho n, e cada elemento de posição i é comparado com o elemento de posição i+1, sendo que quando a ordenação procurada é encontrada, uma troca de posições entre os elementos é feita.
Fonte: Senac
-
Acertei pq assimilei o nome com o jogo do celular que tem o nome parecido e que precisa ordenar as bolhas. Kkkkk
-
GABARITO: A
Definição
Por ser simples e de entendimento e implementação fáceis, o Bubblesort (bolha) está entre os mais conhecidos e difundidos métodos de ordenação de arranjos. Mas não se trata de um algoritmo eficiente, é estudado para fins de desenvolvimento de raciocínio.
O princípio do Bubblesort é a troca de valores entre posições consecutivas, fazendo com que os valores mais altos ( ou mais baixos ) "borbulhem" para o final do arranjo (daí o nome Bubblesort).
Exemplo ordenação em ordem crescente de valores.
5 - 3 - 1 - 4 - 2
Primeiro compara-se as duas primeiras posições, nesse caso o número 5 e 3; caso o primeiro número seja maior que o segundo, deve-se fazer uma troca. Lembrando que isso para ordem crescente, para decrescente haveria troca se o primeiro número fosse menor que o primeiro.
Como 5 é maior que 3, deve-se fazer a troca:
3 - 5 - 1 - 4 - 2
Após isso, é necessário executar o mesmo passo até o fim da sequência:
5 é maior que 1, então:
3 - 1 - 5 - 4 - 2
5 é maior que 4, logo:
3 - 1 - 4 - 5 - 2
e por último, 5 é maior que 2:
3 - 1 - 4 - 2 - 5
Repare que com isso o último item está em seu lugar adequado. Agora é necessário ordenar o resto da sequência, porém o último item não precisará ser verificado novamente.
3 é maior que 1:
1 - 3 - 4 - 2 - 5
4 é maior que 2:
1 - 3 - 2 - 4 - 5
4 já está em sua posição certa, então deverá aplicar o algoritmo novamente porém somente até a terceira posição e assim sucessivamente, chegado ao resultado desejado:
1 - 2 - 3 - 4 - 5
Ouvi: Eis que saiu o semeador a semear.
Marcos 4:3
-
Segui o mesmo raciocinio que o Ricardo Silva! HAHAHAHA
-
Tentei assimilar com o algorítimo oito conexo, mas bugou! Mas boas explicações!
-
Associei com o bob esponja, deu certo!
-
Taprocrastinando, fui também pensando no Bumblebee e acertei rsrsrs