Ed
ano passado
Vamos analisar a descrição do algoritmo de ordenação apresentada na pergunta. O algoritmo mencionado compara elementos adjacentes e realiza trocas quando encontra uma inversão, continuando esse processo até que todo o vetor esteja ordenado. Essa descrição se encaixa perfeitamente na lógica da Ordenação Bolha (Bubble Sort), que é caracterizada por comparar pares de elementos e trocá-los se estiverem na ordem errada, repetindo esse processo até que não haja mais trocas necessárias. Agora, vamos às alternativas: A) Ordenação por intercalação (Merge Sort) - Este algoritmo divide o vetor em sub-vetores e os intercala, não se encaixa na descrição. B) Ordenação bolha (Bubble Sort) - Esta opção se encaixa na descrição dada, pois compara e troca elementos adjacentes. C) Ordenação rápida (Quick Sort) - Este algoritmo utiliza um pivô e não se baseia em comparações adjacentes. D) Ordenação por seleção (Selection Sort) - Este algoritmo seleciona o menor elemento e o coloca na posição correta, não se encaixa na descrição. E) Ordenação por inserção (Insertion Sort) - Este algoritmo insere elementos em uma posição correta, mas não se baseia em trocas de elementos adjacentes. Portanto, a alternativa correta é: B) Ordenação bolha (Bubble Sort).