Descreva um algoritmo que classifique uma lista de números inteiros em ordem crescente.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Elaborar algoritmos que envolvam instruções sequenciais, de repetição e de seleção usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Descreva um algoritmo que classifique uma lista de números inteiros em ordem crescente.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Para classificar números em ordem crescente, o algoritmo deve utilizar comparação e troca entre os elementos da lista.
Explicação
O algoritmo de ordenação baseado em comparação e troca é eficaz porque permite identificar quais números são menores ou maiores em relação aos outros, realizando as trocas necessárias para organizá-los. Essa abordagem é a base de muitos algoritmos clássicos, como o Bubble Sort e o Selection Sort, que garantem que, ao final do processo, todos os elementos estejam dispostos da forma desejada. A simplicidade e a clareza desse método o tornam uma escolha comum para a classificação de listas.
Raio-X da questão
algoritmo de ordenação
avaliacao
algoritmo de ordenação · estrutura de dados lista
Revisar os métodos de ordenação de listas.
Descrever um algoritmo que não ordena corretamente, como esquecer de comparar todos os elementos ou não trocar posições adequadamente.
criatividade
abstrato
Questões parecidas com resolução
- Pesquisadores acompanham há três anos o avanço de resíduos flutuantes em um trecho de rio urbano. Em uma simulação para…
- — O caminhão não pode ir a uma rua em dia errado — explicou a agente de limpeza durante a reunião do bairro. O município…
- — Nem toda travessia precisa emitir som ao mesmo tempo — explicou a técnica responsável pelos sinais acessíveis da…
- Na porta de um centro comunitário, voluntários recebem pedidos de doação e querem reduzir erros na hora de separar e…
- Em pseudocódigo, para um loop 'enquanto' que percorre índices i iniciando em 1 para acessar lista[1..n], qual condição…
- Projete em pseudocódigo um algoritmo que valide a força de uma senha recebida como dado: a senha deve ter pelo menos 8…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog
