Flashcard FC377471
Que algoritmo usa laços aninhados que comparam e trocam elementos adjacentes até o vetor ficar ordenado?
Algoritmos e Lógica de Programação
Instituto Consulplan · 2023
Que algoritmo usa laços aninhados que comparam e trocam elementos adjacentes até o vetor ficar ordenado?
Mostrar resposta e comentário
Resposta
Bubble Sort.Explicação:
Implementa múltiplas passagens com laços aninhados que comparam elementos adjacentes e realizam troca por referência in‑place.
Em cada passagem, o maior elemento "borbulha" para o fim do vetor.
Complexidade no pior caso: \(O(n^2)\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/374701
Conteúdo do catálogo FC Concursos · Atualizado em