Suas escolhas de privacidade

O KiwiBee usa cookies opcionais do Google Analytics, Google Ads e Meta Pixel para entender os visitantes adultos, medir cadastros concluídos e melhorar as campanhas. Os cookies essenciais ficam sempre ativos. O Pixel de anúncios do ChatGPT da OpenAI também mede visitas e consultas enviadas após o consentimento publicitário e pode usar dados de contato com hash para correspondência. Política de privacidade

Pular para o conteúdo principal

Algoritmos de Ordenação

Sobre esta simulação

Esta simulação transforma a ordenação em algo que dá para acompanhar. Cada barra é um número, e o algoritmo escolhido compara as barras e as troca até que subam em ordem. Os alunos escolhem um dos cinco algoritmos, definem quantas barras existem e quantos passos são executados por segundo, e podem embaralhar para recomeçar. Os indicadores contam comparações, trocas ou escritas e mostram o estado. Rodar dois algoritmos com o mesmo número de barras mostra por que alguns são muito mais rápidos em listas grandes, o que faz dela um bom ponto de partida para aulas de computação sobre eficiência.

O que os alunos podem explorar

  • Escolha Bolha, pressione Embaralhar e anote os contadores Comparações e Trocas / escritas quando terminar.
  • Repita com Rápida ou Intercalação no mesmo número de Barras e compare os contadores.
  • Aumente Barras para 80 e veja o quanto os algoritmos mais lentos demoram a mais.
  • Reduza Passos/s e observe quais barras estão sendo comparadas e quais acabaram de ser trocadas.
  • Compare Inserção e Seleção na mesma fileira embaralhada.

Objetivos de aprendizagem

  1. 1Descreva como funcionam as ordenações por bolha, inserção, seleção, rápida e intercalação.
  2. 2Compare algoritmos contando comparações e trocas.
  3. 3Explique por que a ordenação rápida e a por intercalação escalam melhor do que as mais simples.
  4. 4Preveja como o trabalho cresce quando a lista fica mais longa.

Perguntas frequentes dos professores

É gratuita?

Sim. É gratuita e funciona em qualquer navegador moderno, inclusive em lousas digitais e tablets, sem cadastro.

Qual algoritmo de ordenação é o mais rápido?

Em listas grandes, as ordenações rápida e por intercalação são muito mais rápidas, levando cerca de n log n passos, enquanto as por bolha, inserção e seleção levam cerca de n² passos. Em listas muito curtas a diferença é pequena.

O que significam as cores das barras?

As barras brancas estão sendo comparadas, e as vermelhas acabaram de ser trocadas ou escritas. A ordenação por intercalação conta cada escrita no vetor como uma troca, então o total de trocas reflete as escritas.

Como uso a simulação de ordenação?

Escolha um Algoritmo, defina o número de Barras e Passos/s, depois pressione Embaralhar e veja a ordenação acontecer. Leia Comparações e Trocas / escritas para comparar métodos.

Incorporar esta simulação

Coloque no seu AVA, blog ou site da turma — de graça.

<iframe src="https://kiwibee.io/pt/simulations/sorting-algorithms-3d-simulation/embed" title="Algoritmos de Ordenação | KiwiBee" loading="lazy" allowfullscreen style="width:100%;height:min(70vh,620px);min-height:420px;border:0;border-radius:16px"></iframe>

Continue explorando

Leve a ciência interativa para a sua sala de aula

O espaço gratuito do professor da KiwiBee reúne em um só lugar o planejamento de aulas, as atividades, as ferramentas de sala e o diário de classe.

Comece grátis e crie sua primeira turma

ou conheça o espaço do professor →