Considere um funcionário em um mercantil que deseja organiz...
Próximas questões
Com base no mesmo assunto
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097656
Algoritmos e Estrutura de Dados
Considere um funcionário em um mercantil que
deseja organizar uma prateleira de produtos em
ordem crescente de preço, da esquerda para a direita.
Para isso, ele passa repetidamente pela prateleira do
primeiro ao último produto, comparando pares
adjacentes e trocando-os sempre que o produto da
direita for mais barato que o da esquerda. A cada
passagem completa, o produto de maior preço é
movido até a última posição, e na vez seguinte ele só
compara até a posição anterior, pois o final já está
ordenado. O processo continua até que, em uma
passagem, nenhuma troca seja necessária, garantindo
que todos os produtos estejam organizados do mais
barato para o mais caro. Nesse sentido, o nome do
algoritmo de ordenação empregado pelo funcionário
para organizar os produtos é: